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Pratarmė 


Viena iš pirmųjų visų mūsų sužinomų matematinių sąvokų yra natūraliojo 
skaičiaus sąvoka. Dar vaikystėje žinojome, kad skaičius — tai ženklas, reiškiantis 
daiktų kiekį. Išmokstame sudėti, atimti, dauginti, dalyti natūraliuosius skaičius. 
Susipažįstame su tų veiksmų savybėmis. Šį bei tą sužinome apie pirminius ir 
sudėtinius skaičius, apie sudėtinio skaičiaus skaidymą pirminiais, apie skaičių 
didžiausią bendrąjį daliklį, mažiausią bendrąjį kartotinį. Visos tos žinios remiasi 
tik pavyzdžiais ir nėra įrodomos. 

Tomis 1-6 klasėse be teorinio pagrindimo įgytomis žiniomis apie natūra- 
liuosius skaičius naudojasi vyresnių klasių mokiniai, aukštesniųjų ir aukštųjų 
mokyklų studentai. Jomis remiasi įrodinėdami, išvesdami kitus (naujus) mate- 
matikos faktus. Tai natūralu. Juk daugelis uždavinių, daugelis įrodymų vienaip 
ar kitaip suvedami į skaičiavimus. Kiekvienas skaičiavimo procesas yra natūra- 
liųjų skaičių veiksmų suma. Todėl labai svarbu yra gerai mokėti natūraliuosius 
skaičius. 

Eiliniam žmogui, mokiniui, sunkiai suprantančiam matematinių faktų pa- 
grindimą, nesirengenčiam studijuoti tiksliųjų arba su jais susijusių mokslų, 
svarbu (ir užtenka) tik žinoti pačius faktus ir mokėti skaičiuoti. 

Mokiniams, kurie suvokia, jog matematika — tai ne tik faktų rinkinys, bet 
ir tų faktų pagrindimas, įrodymas, reikia literatūros, kuri supažindintų su jiems 
žinomų (netgi abejonių nekeliančių) faktų įrodymais. Jiems svarbu (turėtų būti 
svarbu) ne tik žinoti faktus, bet ir suprasti, kaip jie gaunami, kaip jie įrodomi, 
kaip išvedami iš pagrindinių, pradinių faktų (aksiomų). 

Knygelė tam ir skiriama. Jos pirmame skyriuje aptariamos natūraliųjų 
skaičių aibės keturios pagrindinės (paprasčiausios, gerai žinomos) savybės. Jos 
vadinamos aksiomomis. Įrodoma matematinės indukcijos teorema, aptariamas 
matematinės indukcijos metodas. Tuo metodu išvedamos natūraliųjų skaičių 
veiksmų savybės. Detaliai aptariama sąvoka „mažiau“ ir įrodomos jos savy- 
bės. Antras skyrius skirtas sveikųjų skaičių įvedimui, jų aibės konstravimui ir 


veiksmams bei jų savybėms. Kituose skyriuose pateikiami skaičių teorijos prad- 
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menys. Juose detaliai aptariami ir išvedami vidurines mokyklas baigiantiems 
žinotini skaičių teorijos faktai. 

Manau, kad ši knygelė galėtų būti mokymo priemone papildomam (pasirin- 
ktiniam) matematikos kursui (moduliui) vyresnėse klasėse. Jis galėtų vadintis 
„Skaičių teorija (pradmenys)“ arba „Natūralieji ir sveikieji skaičiai“. Toks kur- 
sas pageidautinas matematinio profilio klasėse. Jis galėtų būti platesnis, apimti 
visus skyrius, arba siauresnis, apsiriboti tik 3—5 skyrių turiniu, o 1-2 skyrių 
faktus laikyti teisingais be jų išvedimo. 

Knygelėje greta sąvokų apibrėžimų, faktų formulavimų ir jų įrodymų yra 
nemaža pavyzdžių, iliustruojančių sąvokas ir faktus, jų taikymo galimybes, pra- 
timų ir uždavinių savarankiškam sprendimui. Pirmo ir antro skyrių pabaigoje 
yra pateiktos skyrių santraukos. Jomis galės naudotis ir tie, kurie nenorės 
mokytis pirmo ir antro skyrių turinio arba nepajėgs jų suprasti. 

Knygelė skiriama vyresniųjų klasių mokiniams, besidomintiems matema- 
tika, jų mokytojams. Ja galės naudotis aukštesniųjų ir aukštųjų mokyklų stu- 
dentai, besirengiantys tapti mokytojais. 
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1. Natūralieji skaičiai 


1.1. Natūraliųjų skaičių aibės pagrindinės savybės 


Visi mes pirmiausia susipažinome su skaičiais: 1, 2, 3, 4, 5, ... (vienas, 
du, trys, keturi, penki ir t.t.). Išmokome juos užrašyti, išmokome juos tarti. Tie 
ir kiti natūralieji skaičiai reiškė mums daiktų kiekį. Viena mama, dvi rankos, 
trys broliai, keturios stalo kojos, penki (rankos) pirštai, ..., šimtas litų. 

Palaipsniui abstraktizuojant skaičiaus sąvoką, natūralieji skaičiai mums 
tapo simboliais, ženklais, kuriems jau pradėjome priskirti įvairius konkrečius 
realius tikrovės arba ir abstrakčius (matematinius arba kitų mokslų) objektus. 
Pavyzdžiui visiems aiškūs pasakymai: 50 hektarų, 18 procentų, 70 km per va- 
landą greitis, medžiagos lyginamasis svoris lygus 5, 85 kartus daugiau, tiesės 
taškas pažymėtas 3. Akivaizdu, kad natūralieji skaičiai gali reikšti ne tik daiktų 
kiekį. Jais galima interpretuoti (reikšti) ir kitiokius realios tikrovės reiškinius, 
įvairias sąvokas, naudojamas ekonomikoje, moksluose, technikoje ir kitur. Pa- 
mažu, eidami iš klasės į klasę, pradėjome mažiau dėmesio kreipti į natūraliųjų 
skaičių prasmę, o daugiau dėmesio į tai, ką galima su jais veikti, kaip juos 
galime taikyti spręsdami matematikos ar gyvenime kilusius uždavinius. 

Tad pabandykime šiek tiek giliau pažvelgti į natūraliųjų skaičių aibę. Ži- 
nome, jog natūraliųjų skaičių aibė — tai aibė 


М = (1,2,3,4,5,.. ). 


Mokame jos elementus — natūraliuosius skaičius užrašyti (dešimtainėje skai- 
čiavimo sistemoje), mokame juos perskaityti; taip pat žinome, kad natūraliųjų 
skaičių yra neaprėžtai daug (be galo daug). Geriau ar blogiau mokame juos 
sudėti, dauginti, o kai galima, atimti ir dalyti (kai pasidalija). Pasakymas „mo- 
kame“ reiškia: mokame tų veiksmų atlikimo algoritmus, kai veiksmai atliekami 
su daugiaženkliais skaičiais; žinome vienaženklių skaičių sudėties ir daugybos 
lenteles, mokame dalinti vienaženklius skaičius iš vienaženklių, dviženklius iš 
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vienaženklių. Tačiau nekėlėme sau klausimo, ką reiškia natūraliųjų skaičių 
sudėtis, daugyba, kaip jos apibrėžiamos. Kol kas neke!dami klausimo, kas yra 
natūraliųjų skaičių veiksmai, ir naudodamiesi turimomis žiniomis, aptarsime na- 
tūraliųjų skaičių aibę. Kad gerai suprastume, kas yra natūraliųjų skaičių aibė, 


turime suvokti jų pagrindines savybes. 


Natūraliųjų skaičių sąryšis „eina po“ 

Pažintį su natūraliaisiais skaičiais vaikai pradeda ne bet kaip, o pagal tam 
tikrą dėsningumą. Po 1 susipažįsta su 2. Aiškinasi, kad 1 + 1 = 2, kad 2 eina 
ро 1. Ро 7 susipažįsta su 8. Aiškinasi, kad 7 + 1 = 8, kad 8 eina po 7 ir t.t. 
Taip formuojmas suvokimas, kad m + 1 eina iš karto po т - sąryšio „m + 1 
eina po m“ sąvoka. Kiekvienam aišku, jog 18 eina po 17, 34 eina po 33, 187 
eina po 186 ir pan. Tačiau 18 neina po 15, nes tarp jų yra skaičiai 16 ir 17; 33 
neina po 29, nes tarp jų yra skaičiai 30, 31, 32. Sąryšis „m eina po n“ sieja 
tik natūraliųjų n ir п + 1 skaičių poras. 

Aptarkime akivaizdžias sąryšio „m eina po n“ savybes, vadinamas Peano 
aksiomomis (Džiuzepė Peanas — Giuseppe Peano, 1859—1932, italų matemati- 
kas). 


Р.1. Natūraliųjų skaičių aibės elementas 1 (natūralusis skaičius vienas) 
neina po jokio kito natūraliojo skaičiaus. Tai pirmasis natūraliųjų 
skaičių aibės elementas. 

P.2. Ро kiekvieno natūraliojo skaičiaus eina vienas ir tiktai vienas natūralu- 
sis skaičius. 

Pavyzdžiui, po 1 eina 2, po 2 eina 3, po 5 eina 6, tik 2 eina po 1, tik 
3 eina po 2, tik 6 eina po 5. 

P3. Kiekvienas natūralusis skaičius, išskyrus 1, eina po vieno ir tiktai 
vieno natūraliojo skaičiaus. 

Pavyzdžiui, 4 eina po 3, 3 eina po 2, 2 eina po 1. Tačiau 1 neina po 


jokio natūraliojo skaičiaus, Be to 4 eina tik po 3, 3 eina tik po 2. 


Tos trys savybės P.1-P.3 yra akivaizdžios, suprantamos ir nekelia abejonių. 


Jas galima sujungti į vieną ir paprastais žodžiais suformuluoti šitaip: 
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Kiekvienas natūralusis skaičius, išskyrus 1, turi vieną gretimą iš kairės 
natūralųjį skaičių ir vieną gretimą iš dešinės natūralųjį skaičių, o 1 turi tik 
gretimą iš dešinės natūralųjį skaičių, bet neturi gretimo iš kairės natūraliojo 
skaičiaus. 

Pavyzdžiui, natūraliajam skaičiui 7 gretimas iš kairės natūralusis skaičius 
yra 6, gretimas iš dešinės natūralusis skaičius yra 8; skaičiui 23 gretimas iš 
kairės yra 22, o gretimas iš dešinės yra 24; skaičiui 1 gretimas iš dešinės yra 2. 

Yra dar viena - ketvirtoji (irgi neįrodoma) natūraliųjų skaičių aibės savybė, 


vadinama indukcijos aksioma. Su ja susipažinsime vėliau. 


1.2. Natūraliųjų skaičių sudėtis 


Kaip jau įsitikinome, natūraliųjų skaičių aibėje N yra nustatytas jos ele- 
mentų — natūraliųjų skaičių sąryšis „eina po“. To sąryšio akivaizdžias savybes 
Р.1-Р.3 aptarėme. Tos savybės nėra įrodomos. Jos vadinamos natūraliųjų 
skaičių aibės aksiomomis. Remiantis aptartomis savybėmis yra apibrėžiamos 
natūraliųjų skaičių sudėtis ir daugyba. Susitarkime sakinį „n eina po m“ rašyti 
šitaip: п = m’. Tada galėsime parašyti 3 = 2' (3 eina po dviejų), 10 = 9' (10 
eina po 9) ir pan. 

Natūraliųjų skaičių sudėtis 


Natūraliųjų skaičių sudėtis apibrėžiama šitokiomis taisyklėmis: 


jei m,n € N, tai: 


S1. m4+1=m'; 


5.2. m4+n'=(m4+n). 


Prisiminę pirmos klasės patirtį ir mūsų susitarimą, taisyklę S.1 galime 
suformuluoti šitaip: 
„po m eina m + 1“ arba „m + 1 yra po m einantis skaičius“. 
Taisyklė S.2 reiškia ne ką kita, kaip m + (n +1) = (m +n) + 1. Abi šios 
taisyklės yra mūsų išmoktos pirmoje klasėje. Paprastais žodžiais jas galima 


išreikšti taip: pridėk po vieną. 


Pavyzdžiui, 
3+2=3+Y'=34+(1+1)=(3+1)+1=4'=441; 
3+3=34+27=34+(2+1)=(3+2)+1=(3+1)+1= 

= (3+(1+1)) +1=((3+1)+1)+1. 

Taisyklė 8.1 sako, kad prie natūraliojo skaičiaus m pridėję 1 gauname 
natūralųjį skaičių, kuris eina ро m. Taisyklė S.2 ledžia pergrupuoti dėmenis, 
nekeičiant jų tvarkos, kai prie natūraliojo skaičiaus m pridedamas n + 1, t.y. ji 
sako, kad 

m+(n+1)=(m+n)+1. 


Natūraliųjų skaičių sudėties pagrindinės savybės 


Su bet kokiais natūraliaisiais skaičiais m, n, k: 

(m+n)+k =m + (n + k) - asociatyvumo savybė; 

m +n = n + т - komutatyvumo savybė, 

је m +n = m +k, tai n = k, Jel n + m = k +m, tai n = k - prastinimo 
savybė. 

Šitų savybių įrodymus aptarsime 1.5 skyrelyje, kai būsime susipažinę su 


indukcijos aksioma ir mokysimės matematinės indukcijos metodą. 


Pratimai. Remdasiesi tik sudėties apibrėžimu, apskaičiuokite: 5 + 4, 
6+5, 13 +3, 252 + 5. 


1.3. Natūraliųjų skaičių daugyba 


Natūraliųjų skaičių daugyba apibrėžiama šitokiomis taisyklėmis: 


Jei m ir n natūralieji skaičiai, tai: 


D1. m-1= m; 


0.2. т.п! = тп + m. 


Šios daugybą apibrėžiančios taisyklės, kaip ir sudėtį apibrėžiančios taisyk- 
lės S.1 ir S.2, yra gana paprastos. Pirmoji reiškia, kad bet kurį natūralųjį skaičių 
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daugindami iš vieneto, jo (to skaičiaus) nepakeičiame. Antrąją taisyklę galime 
užrašyti šitaip: 
m-(n+1) = тп + m. 

Ji duoda būdą apskaičiuoti sandaugą mn’, kai mokame apskaičiuoti sandaugą 
mn ir mokame sudėti. Pavyzdžiui, kai mokame dauginti 2 iš 3, t.y. žinome, 
kad 2-3 = б, ir mokame rasti sumą 6 + 2, tai pagal D.2 lengvai gausime 
2.4= 2.3 = 2.(3+1) =2-31+2 = 6+2 = 8. Analogiškai turime 
23-101 = 23-100 + 23, 431 - 201 = 431 - 200 + 431 ir pan. 

Dar pradinėje mokykloje išmokome, kad natūraliųjų skaičių daugyba yra 
lygių dėmenų sudėtis, ty. m-n = m + m +... + m (sumoje уга n ly- 
gių dėmenų). Ši natūraliųjų skaičių daugybos taisyklė išplaukia iš pateiktų 
natūraliųjų skaičių sudėties ir daugybos apibrėžimų. Kad tai suprastume, pa- 
nagrinėkime pavyzdžius. Žinodami, koks natūralusis skaičius po kokio eina, 


galėsime, pavyzdžiui, užrašyti 
3=2+1=(1+1) +1, 


Todėl 4.3 = 4.(2+1) = 4:2+4 = 4:(1+1) +4=4.1+4+4= 4+4 +4. 

Analogiškai gausime 

7-4=7-(3+1)=7-3+7=7-(2+1)+7=7-241+747= 
=7.(1+1) +7+7=7.+7+7+7=7+7+7+7. 

Tuos samprotavimus nesunkiai apibendrinsime, kai tik suprasime, jog iš 
sudėties apibrėžimo išplaukia lygybės 

2 = 1 + 1 – du vienetai, 

3 = (1+1) +1 - trys vienetai, 

4=((1+1)+1)+ 1 -keturi vienetai, 

n=(...((1+1)+1)+1+...+1)+ 1 - čia sumoje yra n vienetų (ir 
n — 2 poros skliaustų). 

Todėl, žinodami, jog m-1 = m ir n kartų taikydami taisyklę D.2, gausime 
mn = m(...(1+1)+1+...+1)=m+m+...+m. Čia sumoje yra n 
dėmenų. 


Kartu įsitikinome, jog natūralusis skaičius n yra n vienetų suma. Pavyzdžiui, 
5=1+1+1+1+1, афа 53 =1+1+1+...+1 (penkiasdešimt trys 
vienetai). 

Natūraliųjų skaičių daugybos pagrindinės savybės 

Su bet kuriais natūraliaisiais skaičiais m, n, k: 

1. (m+n)k = mk+nk ir k(m+n) = km +kn - distributyvumo savybė; 

2. (mn)k = m(nk) – asociatyvumo savybė; 

3. mn = nm - komutatyvumo savybė; 

4. Jei mn = mk, tai n = k ir jei nm = km, tai n = k - prastinimo 

savybė. 


Šių savybių įrodymus rasite 1.6 skyrelyje. 


Pratimai. Remdamiesi tik daugybos ir sudėties apibrėžimais, apskaičiuo- 
kite: 3-2, 5-3, 6-4, 3-5, 7.4. 


1.4. Indukcijos aksioma. Matematinės indukcijos metodas 


Be 1.1 skyrelyje aptartų natūraliųjų skaičių aibės savybių P.1-P.3, kurios 
yra gana paprastos ir akivaizdžios, yra dar viena (neįrodoma) svarbi savybė — 
indukcijos aksioma. Tai matematiškai suformuluota natūraliųjų skaičių aibės 
savybė: jei prie 1 pridėsime 1, prie gautojo skaičiaus 2 pridėsime 1, prie 
gautojo skaičiaus З pridėsime 1, ir t.t., ... prie n pridėsime 1, ir taip tęsime, 
tai gausime visus natūraliuosius skaičius. Taip suformuluota savybė reiškia 
begalinį procesą — vieneto pridėjimą be galo daug kartų. Toks procesas, kaip 
ir kiekvienas begalinis procesas, negali būti realizuotas. Todėl tą savybę reikia 
suformuluoti taip, kad ji nebūtų susijusi su begaliniu procesu. Tai ir padarė Dž. 


Peanas. 


Indukcijos aksioma 

Jei kokiai nors aibei M, kurios elementai yra natūralieji skaičiai (M C 
N), priklauso 1 ir kartu su kiekvinu natūraliuoju skaičiumi m, kuris priklauso 
aibei M (m € M), einantis po jo skaičius m + 1 taip pat priklauso aibei 
М (т+1є M), tai aibei M priklauso visi natūralieji skaičiai (t.y. M = N). 
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Remdamiesi indukcijos aksioma, įrodysime indukcijos teoremą, vadinamą 
paprastuoju indukcijos principu. 

Jei P(n) – sakinys, priklausantis nuo natūraliojo skaičiaus n ir turintis tei- 
ginio formą, tai sakinys „Р (n) teisingas su visais natūraliaisiais n“, sutrumpintai 


rašomas (Vn € N) P(n), yra teorema. 


Pavyzdžiai 

1. Sakinys „п + 1 = 1 + п su visais natūraliaisiais n“, gali būti užrašytas 
šitaip: (Vn EN) n4+1=14+n. Čia P(n) yra sakinys: n+ 1 = 1+n. 

2. Sakinys „Su visais natūraliaisiais п (m + А) + n = т + (k + n), 
kai m, k — bet kokie natūralieji skaičiai“, gali būti užrašytas taip: (Vn € 
N) (m+k)+n = m+(k +n). Čia P(n) yra sakinys: „Su visais natūraliaisiais 
skaičiais m ir k (m 4+k)+n=m+(k +)". 

Turbūt supratote, kad 2 sakinys yra natūraliųjų skaičių sudėties asociaty- 
vumo savybė, kurią galima vadinti teorema. 

Jei galėtume nustatyti, kad yra teisingi teiginiai: 

1) P(1) - teisingas; 

2) jei P(1) teisingas, tai ir P(2) teisingas, 

3) jei P(2) teisingas, tai ir P(2 + 1) teisingas, ir Lt. 


tai iš to išplauktų, kad teiginys „su visais natūraliaisiais n P(n) teisingas“ yra 
teisingas teiginys. Taigi įrodytume teoremą (Vn € N) P(n). 

Tačiau patikrinti, ar tie teiginiai teisingi (o jų be galo daug), praktiškai 
neįmanoma. Todėl reikia tokio mąstymo būdo, kuris įgalintų tą begalinį skaičių 
mąstymo žingsnių pakeisti keletu žingsnių. 


Kad geriau suvoktume, apie ką kalbama, panagrinėkime teiginį 
(Vn EN) (m +k)+n =m+(k+"n). 


Čia m, k — bet kokie natūralieji skaičiai. Tai teorema apie natūraliųjų skaičių 


sudėties asociatyvumą. 
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Remsimės sudėties taisyklėmis: 
51. (Vae N) a +1 = d'; 5.2. (Va,bEN)a+V = (a + b)'. 


1) Kadangi su bet kokiais natūraliaisiais skaičiais m ir k (m +k)+ 1 = 
m + k' pagal S.2, ir m + k! = m + (k + 1) pagal S.l, tai 


(m+k)+1=m4+(k+ 1). (1) 


2) Remdamiesi taisyklėmis S.1 ir S.2 bei (1) lygybe, pertvarkykime reiškinį 
(т + k) + 2. 

Kadangi 2 = 1’, tai pagal S.2 turime (m + k) +2 = (m +k) +1 = 
((m + k) + 1)'. Pagal (1) lygybę turime (m + k) + 1 = m + (k + 1), todėl 
pasirėmę dar ir S.2, turėsime ((m+k)4+1)' = (m+(k+1)Y == m+(k+1)' = 
m+(k+1)=m4+(k + 2). Taigi 


(m+k)+2=m=(k+2) (2) 


su bet kokiais natūraliaisiais m ir k. 


3) Kadangi 3 = 2/, tai pagal S.2 taisyklę gauname lygybę 
(т+ 6) +3 = (т+ к) +2 =((m+k)+2'). 

Pagal (2) lygybę turime, jog (m + k) + 2 = m 4 (k + 2), todėl 
((m+k)+2) = (m+(k+2)) = (m+(k+2)Y = m+(k+2)' = m+(k+3). 
Todėl 

(m+k)+3=m4+(k +3) (3) 

su visais natūraliaisiais m ir k. 
Nuosekliai įrodykite, kad su visais natūraliaisiais m ir k teisingos lygybės: 
(m+k)+4=m+(k+4), (4) 
(m+k)+5=m4+(k +5). (5) 


13 


Iš (1)-(5) lygybių dar negalime daryti išvados, jog 
(m+k)+10=m4+(k+10), arba (m4+k)+123=m4+ (k + 123). 


Tuo labiau negalime teigti, jog su bet kokiais natūraliaisiais skaičiais m ir k 
bei su bet kokiu natūraliuoju п (m4+k)+n=m4+(k +n). 

Klausimas. Kaip galima įrodyti, kad natūraliųjų skaičių sudėtis turi aso- 
ciatyvumo savybę? Netrukus pamatysime, kad tai visai paprasta taikant matem- 


atinės indukcijos metodą. 
Paprastasis matematinės indukcijos principas. (Taip vadinama viena iš 


matematinės indukcijos teoremų.) 


Teiginys (Yn € N) P(n) teisingas, jei teisingi teiginiai: 
1) P(1); 


2) su kiekvienu natūraliuoju m, jei P(m) teisingas, tai P(m + 1) 


teisingas. 


Įrodymas. Pažymėkime M aibę tų natūraliųjų skaičių, su kuriais sakinys 
P(n) yra teisingas teiginys. Pagal 1) sąlygą, kadangi P(1) teisingas, tai 1 € M. 

Pagal 2) sąlygą, jei Р(т) teisingas, t.y., jei m Є М, tai ir m +1 = m’ € 
M. Todėl pagal indukcijos aksiomą M = N. Tai reiškia, jog aibė tų natūraliųjų 
skaičių n, su kuriais sakinys P(n) yra teisingas teiginys, yra visa natūraliųjų 
skaičių aibė. Todėl sakinys P(n) yra teisingas teiginys su visais natūraliaisiais 
skaičiais n. Taigi teiginys (teorema) (Vn € N) P(n) - teisingas. 

Matematinės indukcijos principu remiasi matematinės indukcijos metodas. 

Kad įrodytume, jog su visais natūraliaisiais n sakinys P(n) yra teisingas, 
pakanka (reikia) įrodyti, jog: 

1) P(1) yra teisingas; 

2) tarus, kad Р(т) teisingas, įsitikinti, jog іг P(m + 1) – teisingas. 


1.5. Natūraliųjų skaičių sudėties pagrindinių savybių įrodymas 


Sudėties asociatyvumas 


su kiekvienu natūraliųjų skaičių trejetu k, l, n 
(k+)+n=k+(I+n). 


Tarkime, kad k, l – bet kokie natūralieji skaičiai іг pažymėkime P(n) 
sakinį: „su bet kokiais natūraliaisiais k ir? (А + 1) +n = 6+ (1+ п)“. 

Praeitame skyrelyje įrodėme ((1) lygybė), jog teisinga lygybė 

1) (k+l)+1=k+(l+1). 

Ši lygybė mūsų žymėjimais yra P(1). Taigi P(1) teisingas teiginys — 
indukcijos teoremos 1) sąlyga išpildyta. 

2) Tegu su natūraliuoju skaičiumi m teisinga lygybė (k + |) +m = k + 
(l+ m). Pertvarkykime reiškinį (k + I) + (m + 1). 

Kadngi pagal $.1 m + 1 = m’, tai pagal taisyklę S.2 turėsime 


(6+0) +(m+1)= (6+0) +m = ((k + l) + m). 
Pagal prielaidą (k + l) + m = k + (I + m), todėl 
((k+!)+m) = (k+(I+m)Y = k+(I+ m) = k+(I+m') = k+(I+(m+1)). 


Čia paskutines 3 lygybes gavome pagal taisyklę S.2. 
Įrodėme: 
jei lygybė (k +!) + m = k + (l + m) teisinga, tai ir (k + 1) + (m + 1) = 
k + (l+ (m + 1)) teisinga. (Jei P(m) teisingas, tai ir P(m + 1) teisingas.) 
Taigi matematinės indukcijos sąlygos išpildytos. Todėl ir teiginys: su 
visais natūraliaisiais skaičiais k, I, n, (k + |) +n = k + (l+ n) - teisingas. 
Sudėties komutatyvumas 


Su visais natūraliaisiais skaičiais k ir n 


kkn=n+k. 
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Tegu k – bet koks natūralusis skaičius. Pažymėkime P(n) sakinį „su 
kiekvienu natūraliuoju skaičiumi k k+ n = п + k“. Tada natūraliųjų skaičių 


komutatyvumo savybė bus teiginys (teorema) 
(Yn EN) P(n). 


Ją įrodysime matematinės indukcijos metodu. 
1. Įsitikiname, jog teiginys P(1) — su kiekvienu natūraliuoju skaičiumi 
k, k+1=14+4 - teisingas. Tai irgi atlikime matematinės indukcijos 
metodu. 
1.1. Kai k = 1, tai 1+1 = 1 + 1 — teiginys teisingas. 
1.2. Tegu r + 1 = 1 + r. Pertvarkykime reiškinį (r + 1) + 1. 
Pagal taisyklę S.1 (r + 1) + 1 = (r + 1)”. Pagal prielaidą r + 1 = 
1 + r, todėl (r + 1)' = (1 + r)'. 
Pagal taisykles S.2 ir S.1 turime (1 +r) = 1+7" = 1+ (7 +1). 
Taigi, jei r+ 1 = 1+r, tai ir (r + 1) +1 = 1+(r + 1). Remiantis 
metematinės indukcijos principu, su kiekvienu natūraliuoju k k+1=14+ k. 
2. Tegu k+m = т + К. Pertvarkykime reiškinį k + (m + 1). Remdamiesi 
sudėties asociatyvumu, gauname k + (т + 1) = (t + т) +1. 
Pagal prielaidą turime (k + m) + 1 = (m + k) + 1. Dar kartą pasirėmę 


asociatyvumo savybe, gauname 
(m+k)+1=m4+(k+1). 


Bet pagal įrodymo pirmą dalį k4+1 = 144, todėl remdamiesi asociatyvumu 
gauname 


m+(k+1)=m+(1+k)=(m+1)+k. 


Įrodėme teiginį: jei k + m = т + k, tai k + (m + 1) = (m + 1) + k. 
Taigi matematinės indukcijos teoremos abi sąlygos patenkintos, todėl su 


visais natūraliaisiais skaičiais k ir n 


k+n=n+k. 
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Sudėties prastinimo savybė 


Su kiekvienu natūraliuoju n, 


jei l+n=t+n,tai l=t. 


Ją irgi įrodysime matematinės indukcijos metodu. 

1) Kai n = 1, turime teiginį: jai l+ 1 =t + 1, tai | = t. 

Pagal S.1 lygybė + + 1 = l + 1 reiškia, kad einantis po l skaičius lygus 
einančiam po t skaičiui. Pagal savybę P.3 l = t, nes kiekvienas natūralusis 
skaičius (išskyrus 1) eina tik po vieno skaičiaus. Vadinasi, teiginys: jei [+ 1 = 
14+1,tai ir l = t — teisingas. 

2) Tarkime, kad teiginys: jei I + m = t + m, tai ir l = t — teisingas. 

Panagrinėkime lygybę I+(m+1) = t+(m+1). Kadangi I+(m+1) = (l+ 
т)+1,01+(т+1) = (t+m)+1, tai gauname lygybę (I+m)+1 = (t+m)+1. 
Iš savybės P.3 išplaukia lygybė l + m = t + m. Iš šios lygybės, pasinaudoję 
prielaida, gauname l = t. Įrodėme teiginį: jei iš lygybės l+ m = t + m 
išplaukia 1 = t, tai ir iš lygybės 1+ (m + 1) = t + (m + 1) išplaukia lygybė 
L= 1. 

Taigi įsitikinome, kad indukcijos teoremos abi sąlygos išpildytos. Iš to 
išplaukia, jog teiginys: jei I + n = t + n, tai l = 1 — teisingas su kiekvienu 
natūraliuoju skaičiumi n. 

Teiginio: jei n+l = n + t, tai 1 = t su kiekvienu natūraliuoju n — 


teisingumas išplaukia iš sudėties komutatyvumo. 


1.6. Natūraliųjų skaičių daugybos pagrindinių savybių įrodymas 


Daugyba buvo apibrėžta taisyklėmis: 

D1. (VaEN)a-1=a; 

D.2. (Va, b EN) ab =ab +a. 

Natūraliųjų skaičių daugybos pagrindinės savybės įrodomos tokia tvarka: 
iš pradžių įrodomos abi distributyvumo savybės, asociatyvumo savybės įrody- 
mas remiasi distributyvumu, o komutatyvumo savybės įrodymas remiasi dis- 


tributyvumu ir asociatyvumu. 
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Distributyvumo savybė 
Su kiekvienu natūraliųjų skaičių trejetu k, I, n 
1) (k+l)n=kn+ln ir 2)n(k+1) = nk + nl. 

Įrodykime 1) savybę: su bet kokiais k, I, n e N, (k + п = kn + In. 

Tegu k, I – bet kokie natūralieji skaičiai. 

1. Lygybes (+!) -1=k+! =k-14+1-1 gauname pagal daugybos 
taisyklę D.1. Taigi su visais kirl (k4+1)-1 = k-14+1-1. Indukcijos teoremos 
1) sąlyga teisinga. 

2. Sakykime, kad (k + [)т = km + Im. Petvarkykime reiškinį 
(k + (т + l). Kadangi m + 1 = m’, tai pagal D.2 turėsime 


(К + (т + 1) = (6+ т =(k+ т + (6+ 0). 
Remdamiesi prielaida іг sudėties komutatyvumu gauname 
(k+)m+(k+)=km+Im+k+1=(km+k) +(Im + 0). 
Pagal D.2 ir D.1 turime 
(km + k) + (Im + l) = Кт" + Im' = k(m + 1) + I(m +1). 


Taigi įrodėme: jei (k+l)m = kl+Im, tai ir (k+1)(m+1) = k(m+1)+I(m+1). 
Indukcijos teoremos abi sąlygos išpildytos. Todėl su visais natūraliaisiais 
k, I, n 
(6+ п = кп + In. 


Įrodykime 2) savybę: su bet kuriais natūraliaisiais skaičiais k, 1, n 
n(k + |) = mk +nl. 


Tegu n ir k — bet kokie natūralieji skaičiai. 

1. Lygybes n(k + 1) =nk' = nk + n = nk + n : 1 gauname remdamiesi 
taisyklėmis D.2 ir D.1. Todėl n(k + 1) = nk + п · 1 — indukcijos teoremos 1) 
sąlyga teisinga. 


2. Sakykime, kad n(k + m) = nk + nm. Pertvarkykime reiškinį 
n(k4+(m+1)). Pagal sudėties asociatyvumą n(k+(m+1)) = n(((k+m) +1). 
Pagal S.1 (k + m) + 1 = (k + т)’, o pagal D.2 n(k + m) =n(k + m) + п. 


Pasinaudoję prielaida, sudėties asociatyvumu bei D.2, gauname 


n(k+m)+n = (nk+nm)+n:1 = nk+(nm4+n-1) = nk+nm' = nk+n(m+-1). 


Taigi jei n(k + m) = nk + nm, tai ir n(k + (m + 1)) = nk + n(m + 1). 
Įrodėme, jog indukcijos teoremos ir antroji sąlyga išpildyta. Todėl su visais 
natūraliaisiais К, l,n n(k + 1) = nk +nl. 


Asociatyvumo savybė 
Su kiekvienu natūraliųjų skaičių trejetu k, I, n 


(klyn = (т). 


Tegu k ir I bet kokie natūralieji skaičiai. 

1. Lygybės (k!) -1 = k(l- 1) išplaukia iš taisyklės D.1. Taigi (k!) - 1 = 
k(l- 1) - indukcijos teoremos 1) sąlyga išpildyta. 

2. Sakykime, kad (k!) m = k(Im) . Pertvarkykime reiškinį (k!)(m + 1). 
Pagal S.1, D.2 ir prielaidą turime: 


(kl) (m + 1) = (kl)m' = (kl)m + kl = k(Im) + kl. 
Pagal distributyvumo savybės 2) dalį irD.2 bei S.1 gauname: 
кт) + kl = k(lm + l) = k(Im') = k(I(m + 1)). 


Taigi jei tik (kl)m = k(l - m), tai ir (kl)(m + 1) = k(I(m + 1)). 
Įrodėme, jog indukcijos teoremos abi sąlygos teisingos. Todėl su visais 


natūraliaisiais skaičiais k, I, п (kl)n = k(In). 


Komutatyvumo savybė 


Su kiekvienu natūraliųjų skaičių dvejetu k, n 


kn = nk. 


————— r a. 
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1. Matematinės indukcijos metodu įrodysime, kad k -1 = 1 - k, kai k bet 
koks natūralusis skaičius. 
1.1. Ka k = 1, 1-1=1-1. 
1.2. Sakykime, kad s.1 = 1-s. Pertvarkykime reiškinį (s+1)-1. Pagal 
sudėties komutatyvumo savybės 1) dalį, prielaidą ir distributyvumo 


savybės 2) dalį gausime 
(s+1)-1=(1+5)-1=1-1+5-1= 1(1 + з). 


Taigi jei s- 1 = 1 - s, tai (5+1) :1=1.(8+1). 
Indukcijos teoremos abi sąlygos išpildytos, todėl su kiekvienu natūra- 
liuoju k k-1=1-k. 

2. Sakykime, kad k -m = m k. Pertvarkykime reiškinį k(m + 1). Pagal 
distributyvumo savybės 2) dalį gauname lygybę k(m+ 1) = km+k-1. 
Pagal prielaidą ir 1) dalį gauname km + k -1 = mk + 1 : k. Pagal 
distributyvumo savybės 2) dalį gausime mk + 1 - k = (m + 1)k. 

Taigi jei km = mk, tai k(m + 1) = (m + 1)k. 

Įrodėme, jog indukcijos teoremos abi sąlygos teisingos. Todėl su kiekviena 


natūraliųjų k ir n pora kn = nk. 


1.7. Sąryšis ,„mažiau“ natūraliųjų skaičių aibėje 


Žodžiai mažiau, mažesnis, daugiau, didesnis girdimi ir suprantami nuo pat 
vaikystės. Visi gerai suvokiame, kad 3 mažiau už 5, 10 mažiau už 13, arba 23 
mažiau už 30. Bet į klausimus „Kodėl 3 mažiau už 5?“ arba „Kodėl 10 mažiau 
už 13?“ ne taip jau paprasta atsakyti. 

Sąvoka mažiau natūraliųjų skaičių aibėje, išreiškianti tam tikrą natūraliųjų 
skaičių sąryšį, apibrėžiama šitaip: 


Jei m ir n natūralieji skaičiai ir yra toks natūralusis skaičius k, 


su kuriuo teisinga lygybė m + k = n, tai sakoma, 


kad m yra mažesnis už n ir rašoma m < n. 
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Pavyzdžiui, 3 < 5, nes 3 + 2 = 5; 10 < 13, nes 10 + 3 = 13, 23 < 30, 
nes 23 + 7 = 30. 


Aptarsime dvi pagrindines sąryšio „mažiau“ natūraliųjų skaičių aibėje savybes. 


Tranzityvumo savybė 

Jei 1, m, п natūralieji skaičiai, | < m ir m < n, tai I < n. 

Įrodymas. Kadangi 1 < т ir m < n, tai pagal apibrėžimą yra tokie 
natūralieji skaičiai k, ir k2, su kuriais teisingos lygybės I+ kí = mir m+ k2 = 
n. 


Į antrą lygybę įrašė m reikšmę iš pirmosios lygybės, gausime 


Kadangi k = kı + k yra natūralusis skaičius, tai I < n. 


Trichotomijos savybė 
Kad ir kokie būtų natūralieji skaičiai m ir n, teisingas vienas ir tik vienas 


iš trijų teiginių 
1) m < n, 2) n< m, 3) т = п. 


Šios savybės (ji pakankamai aiški ir suprantama) įrodymo čia nepateikia- 
me. Ją reikia gerai įsiminti ir suprasti, kad galėtume ja remtis. 


Pavaizdavus visus natūraliuosius skaičius tiesėje, 


sąryšis < ir jo savybės tampa akivaizdūs: m < n reiškia, jog tiesės taškas, 
pažymėtas skaičiumi m, yra kairiau taško, pažymėto skaičiumi n. Trichotomijos 
savybė reiškia, jog bet kurie du natūraliaisiais skaičiais pažymėti tiesės taškai 
arba sutampa, arba vienas kuris iš jų yra kairiau negu kitas. Tranzityvumo 
savybė reiškia, jog jei taškas, pažymėtas m, yra į dešinę nuo taško, pažymėto 
I, o taškas, pažymėtas n, yra į dešinę nuo taško, pažymėto m, tai taškas n yra 


į dešinę nuo l. 
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Sąryšio < kitas savybes įrodyti nesunku. 


1. Su kiekviena natūraliųjų skaičių pora s ir n 
s<s+n ir n<s4n. 


Ši savybė išplaukia iš apibrėžimo ir reiškia: natūraliųjų skaičių suma 
didesnė už kiekvieną dėmenį. 

Išjos išplaukia: 1 yra mažesnis už bet kurį kitą natūralųjį skaičių; kiekvienas 
natūralusis skaičius yra mažesnis už einantį po jo natūralųjį skaičių. 


2. Jei a ir b natūralieji skaičiai ir b Z 1, tai 
a< ab. 


Įrodymas. Jei b Z 1, tai pagal 1 savybės išvadą 1 < bir b = 1+ k, k- 


natūralusis skaičius. Todėl 
ab=a(1+k)=a+ak. 
Kadngi ak — natūralusis skaičius, tai 
a < ab. 


3. Jei a ir b nelygūs vienetui natūralieji skaičiai, tai a < ab ir b < ab. 

Įrodyti paliekame skaitytojui. 

4. Jei a ir b natūralieji skaičiai ir a < b, tai su kiekvienu natūraliuoju 
skaičiumi s a+ s< b+Çs iras < bs. 

Įrodymas. Kadangi a < b, tai a + k = b ir k - natūralusis skaičius. Tada 
(a+k)+s = (a+s)+k =b+s. Pagal apibrėžimą gauname, jog a+s < b+s. 
Lygybę a + k = b padauginę iš s, gauname (a + k)s = as + ks = bs. Kadangi 
ks natūralusis skaičius, tai as < bs. 

5. Jei a, b, c, d natūralieji skaičiai, a < b ir c < d, tai a+c < b+d ir 
ac < bd. 

Žodžiais: panariui sudėjus teisingas nelygybes, gaunama teisinga nely- 


gybė; panariui sudauginus teisingas nelygybes, gaunama teisinga nelygybė. 
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Įrodymas. Kadangi a < b ir c < d, tai yra tokie natūralieji skaičiai k; ir 
kə, su kuriais teisingos lygybės а + kı = b, c + k; = d. Sudėję gauname 
(а + c) + (ki + кә) = b + d. Iš čia išplaukia nelygybė a + c < b + d. 

Sudauginę panariui lygybes, gauname ac + (ak> + ckį + kik>) = bd. 


Kadangi ak + ckı + k; k; natūralusis skaičius, tai ас < bd. 


Išvada. Jei a ir b natūralieji skaičiai ir a < b, tai su kiekvienu natūraliuoju 
skaičiumi n 
an < 0". 
Remdamiesi trichotomijos savybe įrodysime daugybos prastinimo savybę: 


su kiekvinu natūraliuoju skaičiumi n teisingi teiginiai: 
1) jei пк = пі, tai n=l; 2) jei kn=nl, tai k=l. 


Įrodymas. Sakykime, kad nk = nl. Galimi 3 atvejai: 

) к= 1, 2 k<l, 3) 1 < k. Užtenka įrodyti, kad kai k < I arba I < k, 
lygybė nk = nl negalima. 

Tegul | < k. Tada l =k4+1, t € N, nl = n(k+t)=nk+ntirnl < nk, 
nes nt € N. 

Tegul! < k. Tada k = I+ s, s € N, nk = n(l+ s) = nl+ns ir nl < nk, 
nes ns € N. Todėl lygybė n! = nk galima tik vieninteliu atveju, kai [ = k. 

2) teiginys įrodomas analogiškai arba išvedamas iš daugybos komutatyvu- 
mo. 

Dabar suformuluosime svarbią natūraliųjų skaičių sąryšio < savybę, vadi- 
namą Archimedo aksioma. (Įžymus antikos mokslininkas Archimedas gyveno 


Sicilijoje apie 287-212 prieš mūsų erą.) 


Kad ir kokie būtų natūralieji skaičiai a ir b, yra toks 


natūralusis skaičius k, su kuriuo teisinga nelygybė a < bk. 


Jei k < k, — natūralieji skaičiai, tai bk < bkı. Vadinasi, jei a < bk, tai ir 
a < БЕ. Todėl skaičius k, apie kurį kalbama aksiomoje, уга ne vienas — jų yra 
be galo daug. 
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Šią gana akivaizdžią savybę galima interpretuoti geometriškai: jei turime 
ilgio a ir b atkarpas, tai ilgio b skaičių tiesėje atkarpą atidėję pakankamai daug 
kartų gausime atkarpą, ilgesnę už ilgio a atkarpą (žiūr. piešinį). 


0 b a bk 
| | | | 


Taškas bk bus į dešinę nuo taško a. 
Nors ši savybė ir vadinama aksioma, tačiau ją nesunkiai galima įrodyti, 
pasinaudojus veiksmų ir sąryšio < savybėmis. 


Jei a ir b natūralieji skaičiai, galimas vienas ir tik vienas iš 3 atvejų: 
l)a =b, 2)a <b, 3)b <a. 


1) Kai a = b, tai a < b +b = b -2 – viena (ir mažiausia) iš galimų k 
reikšmių yra 2. 

2) Kai a < b, tai a < b = b - 1 – viena (ir mažiausia) iš galimų k reikšmių 
yra 1. 

3) Kai b < a, tai gali būti b = 1 abra 1 < b. 

Jei b = 1,aia=1-a<1-a4+1=1-(a +1) - viena (ir mažiausia) iš 
galimų k reikšmių yra a + 1. 

Jei 1 < b, taia = 1-a < b-a. Viena (bet nebūtinai mažiausia) iš galimų 
k reikšmių yra a. 


Pratimai 

1. Suformuluokite ir įrodykite 5 savybės bendrinius: 

a) trims nelygybėms; b) keturioms nelygybėms. 

2. Raskite mažiausią natūralųjį К, kad būtų a < bk, kai: 
1) a = 21, b = 4; 2)a = 13, b= 17; 
3) a = 182, b = 13; 4)a= 381, b= 57; 
5) а = 357, b= 82. 


1.8. Santrauka 


Skyriaus turinį trumpai galima nusakyti šitaip. 
Natūraliaisiais skaičiais vadinami elementai aibės N, kurioje apibrėžtas 
sąryšis „eina po“ (einantį po m elementą žymime m“), turintis tokias svybes 
(vadinamas Peano aksiomomis): 
Р.1. Aibėje N yra pirmasis — neinantis po jokio kito aibės elemento — 
elementas. (Jis žymimas 1.) 

P.2. Po kiekvieno aibės N eina vienas ir tik vienas aibės N elementas. 
(Jei m = n, tai m’ = n!.) 

P.3. Kiekvienas aibės N elementas, išskyrus 1, eina po vieno ir tik vieno 
aibės N elemento. (Jei m’ = п’, tai т = m.) 

Р.4. Jei aibės N poaibis M turi savybes: 
) 1є М, 2) је тє М, tai ir m! € M, 
tai M = №. 

Nėra svarbu, kaip tos aibės N elementai žymimi, kaip jie vadinami. Skirtin- 
gos tautos turi savus natūraliųjų skaičių pavadinimus. Konkrečiose situacijose 
skaičiai gali reikšti daiktų kiekį, kiekių skirtumą, procentus, santykius, matus 
ir kt. 


Natūraliųjų skaičių sudėtis apibrėžiama taisyklėmis: 


S1. (Vn EN) п+1= п; 5.2. (Ут,пєМ№ m4+n'=(m+n). 


Sudėties pagrindinės savybės: 


1. (Vk,m,m € N) (k +m)+n = k+ (т + n) - asociatyvumas; 
2. (Ym, n EN) m+n =n + m - komutatyvumas; 
3. (Vm € N), jei (m + k) = m + l, tai k = l ir jei k + m = l + m, tai 


k = l – prastinimo savybė. 


Natūraliųjų skaičių daugyba apibrėžiama taisyklėmis: 


Di. (Yn EN) n-l=n; D.22.(Vm,n € N) т.п = т.п+ т. 
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Daugybos pagrindinės savybės: 


1. (Vk,m,n E N) (Ё+т)п = kn + mn) ir n(k + m) = nk + nm - 
distrubutyvumas; 

2. (Vk,m,n E N) (km)n = k(mn) - asociatyvumas; 

3. (Ут ЄМ) mn = пт – komutatyvumas; 

4. (V n Є №) jei nk = nl, tai k = I ir jei kn = In, tai k = l - prastinimo 
savybė. 

Natūraliųjų skaičių aibėje m < n reiškia: yra toks natūralusis skaičius k, 


su kuriuo m + k = n. 
Sąryšio < pagrindinės savybės: 


1. Jei k < mir m < n, tai k < п - tranzytivumas; 
2. Kad ir kokie būtų natūralieji skaičiai m ir n, teisingas vienas ir tik 
vienas iš teiginių: m < n, n < т, m = п - trichotomija. 

Remiantis natūraliųjų skaičių aibės savybę Р.4 įrodomas matematinės in- 
dukcijos principas: 

(Vn € N) P(n) - teisingas teiginys, jei teisingi teiginiai: 

1) P(1), 

2) (Vm E N) jei Р(т), tai ir P(m + 1). 

Šia teorema pagrįstas matematinės indukcijos metodas, kuriuo ir įrodomos 
natūraliųjų skaičių sudėties ir daugybos pagrindinės savybės. Daugybos pras- 
tinimo savybei įrodyti reikia sąryšio < trichotomijos savybės. 


2. Sveikieji skaičiai 


2.1. Natūraliųjų skaičių atimtis 


Dažnai tenka rasti vieną dėmenį, kai žinoma suma ir kitas dėmuo. 


Pavyzdžiai 
1. Jonas turėjo 83 centus. 50 centų jis išleido. Kiek centų jam liko? 
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Pažymėję likusių centų skaičių z, turėsime lygybę 50 + z = 83. Kadangi 
83 = 50+33, tai lygybė virsta 5042 = 50433. Pasinaudoję sudėties prastinimo 
savybe, gausime z = 33. Kaip jau esame išmokę, užrašome 33 = 83 — 50, ir 
šį skaičių vadiname 83 ir 50 skirtumu. 

2. Laikraščių pardavėjas iš ryto turėjo 123 laikraščius. Po pietų jam dar 
buvo likę neparduoti 24 laikraščiai. Kiek laikraščių jis buvo pardavęs? 

Pažymėję parduotų laikraščių skaičių z, turėsime lygybę z + 24 = 123. 
Kadangi 123 = 99 + 24, tai lygybė virsta z + 24 = 99 + 24. Pasinaudoję 
sudėties prastinimo savybe, gauname z = 99, t.y. 99 = 123 — 24. 


Bendru atveju, kai m ir n natūralieji skaičiai, galime užrašyti lygtis 
m + z = n ir yy + m = п. Panagrinėkime tas lygtis. 


Matematikoje vartojamas terminas „atimtis“. Jis suprantamas šitaip. 


Jei lygtys m+z =n ir у+т = п turi tik po vieną sprendinį ir tie 


sprendiniai sutampa, tai sakoma: yra atvirkštinis veiksmas sudėčiai — atimtis. 
Tų lygčių bendras sprendinys žymimas n — m ir vadinamas n ir m skirtumu. 


n vadinamas turiniu, т — atėminiu. 


Natūraliųjų skaičių atimtis yra veiksmas, kuriuo randamas lygties т+ 2 = 
n (arba lygties z + m = n) sprendinys, kai т ir n - žinomi natūralieji skaičiai. 
Kitaip tariant, natūraliųjų skaičių atimtis yra veiksmas, kuriuo randamas ži- 
nomos sumos vienas dėmuo, kai antrasis dėmuo žinomas. 

Paprastais atvejais atimtis nesudėtinga. 

Jei 5+2 = 17, tai 17 = 1245, 5+z = 5+12, ir z = 12, t.y. 17—5 = 12. 

Jei z + 32 = 84, tai 84 = 52 + 32, z + 32 = 52 + 32, ir z = 52, ty. 
84 — 32 = 52. 

Tačiau jei suma yra 13, o vienas dėmuo 18, tai lygtis virs 18 + z = 13. 


Kadangi 18 = 13 4 5, tai ją galėsime užrašyti šitaip: 
13 + (5 + х) = 13. 


Jei х — natūralusis skaičius, tai іг 5 + z natūralusis. Todėl pagal sąryšio 


< apibrėžimą turėsime 13 < 13 + (5 + z). Iš trichotomijos savybės išplaukia, 
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kad su kiekvienu natūraliuoju z 13 + (5 + z) Z 13. Taigi lygtis 18 + z = 13 
neturi natūraliojo sprendinio. 
Panagrinėkime lygtį 


т+ = = п, 


kai т ir n bet kokie natūralieji skaičiai. (Lygtis у + т = п ekvivalenti lygčiai 
m + у = n, nes natūraliųjų skaičių sudėtis komutatyvi). Pagal trichotomijos 


savybę galimas tiktai vienas atvejis iš trijų: 
lm<n, 2)п<т, 3)m=n. 


Aptarkime kiekvieną iš tų atvejų. 

1) Kai т < n, turime n = m + k, k — natūralusis skaičius. Lygtis 
m+ z = п tampa lygtimi m + z = m + k, ir pagal prastinimo savybę gauname 
г = k. Taigi kai m < n, п — m - natūralusis skaičius. 

2) Kai n < m, turime m = n + l, I – natūralusis skaičius. Todėl lygtis 
т + 2 = п tampa lygtimi (n + l) + z = n, arba n + (I + z) = n. Su kiekvienu 
natūraliuoju z l + z irgi natūralusis, todėl n < n + (l + z). Iš trichotomijos 
savybės išplaukia, kad lygtis m + z = n neturi natūraliojo sprendinio, kai 
п < т. 

3) Каі п = m, lygtis m + z = m neturi sprendinio natūraliųjų skaičių 


aibėje, nes su kiekvienu natūraliuoju т m < m + z. 


Išvada. Natūraliųjų skaičių aibėje galima atimti tik mažesnį skaičių iš 


didesnio. 


Natūraliųjų skaičių skirtumo savybės 

Kai т < n, tai su bet kuriuo natūraliuoju skaičiumi t (n +1) — (m +t) = 
п — m, ir su natūraliuoju skaičiumi s < m (п – 5) – (т – ѕ) =n-— m. 

Įrodymas. Kai m < n, tai n = m+k, k natūralusis skaičius. Tada n— m = 
k. Bet n+1 = (m+k)+t = (m+t)+k, ir todėl (n+1)-(m+14) = k = n-m. 

Kai m < n ir s < m, tai n — s іг m — s natūralieji skaičiai, ir n — s = 


m+k-s=(m-s)+k,todėl (n —s) — (m — s) =k = п – m. 
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Pratimai. Nustatykite, kurios iš lygčių turi sprendinį natūraliųjų skaičių 
aibėje ir išspręskite jas. 

1) 43 + z = 52; 2) z + 83 = 67; 3) 242 + z = 16; 

4) z + 245 = 381; 5) z + 123 = 187. 


2.2. Sveikuju skaičių prasmė 


Įsitikinome, kad lygtis m+ z = n, kurioje m ir n natūralieji skaičiai, neturi 
sprendinio natūraliųjų skaičių aibėje, kai n < m, arba п = m. Praplėskime 
natūraliųjų skaičių aibę N taip, kad gautoje aibėje galėtume ne tik sudėti, bet ir 
spręsti kiekvieną lygtį a + z = b, t.y., kad naujos aibės kiekvienų dviejų skaičių 


b ir a skirtumas b — a egzistuotų. 


Sudėties neutralusis elementas — nulis 

Kad suvoktume sudėties neutraliojo elemento prasmę, panagrinėkime ke- 
letą situacijų. 

1. Iš kambario, kuriame buvo 10 kėdžių, išnešta 10 kėdžių. Kiek kėdžių 
liko kambaryje? 

Kiekvienas žinome — nė vienos. í 

Pažymėkime z likusių kėdžių skaičių. Gauname lygtį 10 + z = 10, kuri 
neturi natūraliojo sprendinio. O juk norėtųsi ir reikia kaip nors pažymėti lygties 
sprendinį. 

2. Petriukas eidamas į mokyklą turėjo 5 tušinukus. Grįžęs iš mokyklos ir 
pasitikrinęs, jis rado 5 tušinukus. Kiek tušinukų jis pametė? 

Aišku — nė vieno nepametė. 


Pažymėję pamestų tušinukų skaičių z, gausime lygtį 
5+2 = 5, 


kuri neturi natūraliojo sprendinio. 


Kai m natūralusis skaičius, lygties m + z = m sprendinį žymėsime ženklu 


0 ir vadinsime jį nuliu. 
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Kol kas tai tik ženklas. Prisiminę, kad ir natūralieji skaičiai yra tik ženklai 
(simboliai), kurie gali reikšti tai, ką mes jiems ргіѕКіпате (kiekį, ilgį, svorį, 


procentus ir pan.), ženklą O irgi pavadinsime skaičiumi. Nulio savybė: 


su kiekvienu natūraliuoju т m4+0=mi1r04+m= т. 


Kai m ir n natūralieji ir n < m, t.y. kai n+k = m, lygties m+z = n, kuri 
virsta (n + k) + z = n sprendinį - skirtumą п — m žymėsime —k (sakysime 
„minus k“) ir vadinsime sveikuoju neigiamuoju skaičiumi: 

n-m=n-(n4+k)=-k. 

Nesunku suvokti, kad yra be galo daug natūraliųjų skaičių porų, kurių 
skirtumai bus lygūs. 

Iš tikro, jei s - bet koks natūralusis skaičius, ir n + К = m, tai ir (n+5) + 
k = m+s, todėl ir skirtumas (n + s) — (m +s) =((n+5)-((n+5) +4)) = 
-k=n- m. 

Iš čia išplaukia ir kita skirtumo savybė: 

Jei m=n4+kirt<n,tain-m=(n-1)-(m-1) = —k. 

Abi šias savybes galima suformuluoti šitaip: jei prie natūraliųjų skaičių 
skirtumo turinio ir atėminio pridėsime bet kokį natūralųjį skaičių, tai skirtumas 
nepasikeis. Jei iš natūraliųjų skaičių skirtumo turinio ir atėminio atimsime 


mažesnį už juos abu natūralųjį skaičių, tai skirtumas nepasikeis. 


Prie natūraliųjų skaičių aibės N = (1, 2, 3, 4,...) prijungę ženklus (ele- 
mentus) ...,—4, —3, —2, —1, 0, gauname naują (gausesnę, negu natūraliųjų 
skaičių) aibę — natūraliųjų skaičių skirtumų aibę. Ją žymėsime Z ir vadinsime 
sveikųjų skaičių aibe: 


Z= as =$, В =1, 0,1,9. 8,4... 


Jos elementai 1, 2, 2, 4,... – natūralieji skaičiai — dar vadinami sveikai- 
siais teigiamaisiais skaičiais, elementas 0 — nuliu, —1, —2, —3,... — sveikai- 
siais neigiamaisiais skaičiais. 


Atkreipkite dėmesį į tai, jog 
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1) kai n = m + k, tai n — m = k, 

2) kai m = n + k, tai n — m = —k, 

3) kai m = n, tai n — m = 0. 

Čia m,n,k — natūralieji skaičiai. Iš trichotomijos savybės išplaukia, kad 


natūraliųjų skaičių skirtumai tik tokie ir tegali būti. 


Pratimas. Apskaičiuokite skirtumus n — m, kai: 
1) т = 13, n = 17, 2) т = 23, n = 18, 3) т = 87, п = 43, 
4) т = 124, п = 101, 5) т = 384, п = 267. 


2.3. Sveikųjų skaičių sudėtis 


Sudėtis aibėje Z = {..., —5, —4, —3, -2, -1, 0, 1, 2, 3, 4, 5,...) 


apibrėžiama šitokiomis taisyklėmis. 


„ Natūraliųjų skaičių sudėtis lieka tokia pati, kaip ir natūraliųjų skaičių 


aibėje N. 
2. Su kiekvienu sveikuoju skaičiumi a О +а=а+0 = а. 
3. Kai a = —k, b = -I, k,l EN, a+b6=b+a=-(k + 1). 
4. Kai a= k, b= -I, К,1Є N, 
6-1, Jei 1 < k, 


нева [a Jei k < I, 
0, Jei k = I. 


Taisyklėse ženklas + reiškia natūraliųjų skaičių sudėtį, o ženklas — tarp 
raidžių reiškia natūraliųjų skaičių atimtį: iš didesnio atimamas mažesnis. 

Tos taisyklės, apibrėžiančios sudėtį sveikųjų skaičių aibėje, žinomos jau 
nuo šeštos klasės. Kodėl jos tokios? Kodėl taip sudėtingai, net 6 taisyklėmis 
apibrėžiama sveikųjų skaičių sudėtis? 

Kad suprastume, iš kur jos gaunamos, turime aptarti natūraliųjų skaičių 
skirtumų savybę. Būtent, prisiminsime, kaip sudedami natūraliųjų skaičių skir- 


tumai, kai jie yra natūralieji skaičiai. 
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Kai m < n ir s < t – natūralieji skaičiai, tai n = т +k, t=s+l, kirl 
natūralieji skaičiai. Tada n — m = k ir t — s = l ir (n— m) +(4-5)=k+1. 
Kadangi n+t = (m+k)+(s+l) = (m+s)+(k+I), tai (n+t)— (m+s) = k+l. 
Todėl remdamiesi sudėties komutatyvumu gauname 


(n-m)+(t-)=(t-)+(n-m)=(n+t)- (m+s). (I) 


Kadangi sveikaisiais skaičiais pavadinome natūraliųjų skaičių skirtumus, 
tai natūralu reiklauti, kad (1) skirtumų sudėties taisyklė išliktų visiems natūra- 
liųjų skaičių skirtumams.Todėl pareikalaukime, kad: 


su bet kuriais natūraliaisiais skaičiais m,n, s,t 
(m—m)+(t—s) = (t—s)+(n—m)=(n+t)—(m+°š). (2) 


Išsiaiškinkime, kuo ši lygybė virsta, kai: 
lLn-m=k,t-s=l, kl € N; 

2. n— m = 0, t—s – bet koks natūraliųjų skaičių skirtumas; 
З3.п-т=—Ё,1—5=—[, k,l EN; 

4. п-т= Е, 1і-5= –1, k, EN. 


1. Kai n—m € Nirt-—s Є N, tai sudėdami skirtumus atliekame natūraliųjų 
skaičių sudėtį. Šis atvejis akivaizdus. 

2. Kai n—m = 0, tai n = m, ir (2) lygybė virsta šitokia: (m—n)+(t—s) = 
(t— s) + (m — n) = (m +t) — (m + s) = t — s, nes iš turinio ir atėminio 
atėmus m € N, skirtumas nekinta. Pastaroji lygybė reiškia taisyklę: 


su kiekvienu sveikuoju skaičiumi a, 
0+a=a4+0=a. 
3. Kin —m = —k, t—s=-l, k,l Ee N, tam=n+k, s=t41, 


ir (2) lygybė reiškia (—k) + (—1) = (n + t) -((n +t)+ (k + )) = —(k + D. 
Taigi gavome taisyklę 


(=k) +(-) =(-) + (—k) = —(k + 1). 
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4. Kai n- m = k, t-s = –1, k,l ЄМ, tai n=m+k, s=t+1, ir 
(2) lygybė virsta šitokia: k + (—1) = (+) +k = (m+k+14)-(m+1+1) = 
((m ++) + k) — ((т + t) + 1). Atėmę iš turinio ir atėminio m + t, gauname 
k+(-)=(-)+k=k-IEZ. 

Skirtumas £ — l priklauso nuo to, ar l < k, at < I, ar | = k. 

Kai l < k, tai k = 1+ (k -— l), k — l EN, todėl k +(-I)=k- I. 
Kai k < l, tai l = k+ (l— k) ir l — k € N, todėl k — l = —(1— k) pagal 
susitarimą. 


Kai k = l, tai k — l = 0 pagal susitarimą. 


Taigi 
k=l kai I < k, 
късове |070 kai k < I, 
0, kai k = I. 


Sveikųjų skaičių sudėties pagrindinės savybės 
Iš sudėties taisyklių matome, jog sudėtis yra komutatyvi. Skaičius О yra 
sudėties neutralusis elementas, t.y. su kiekvienu a € Z, a+0=0+a=a. 


Iš trečiosios taisyklės išplaukia, kad 


Mums bus pravartu apibrėžti priešingojo skaičiaus sąvoką. 

Sveikojo skaičiaus a priešinguoju skaičiumi vadinamas toks sveikasis skai- 
čius b, su kuriuo teisingos lygybės: a + b = b + a = 0. Skaičiui a priešingas 
skaičius žymimas —a. 

Taigi kiekvienas sveikasis skaičius turi priešingąjį sveikajį skaičių. Jei k € 
N, tai jo priešingasis yra skaičius —k („minus k“). Akivaizdu, kad —(—k) = k, 
nes (—k) + = 0. 

Svarbi sveikųjų skaičių sudėties asociatyvumo savybė (kurios čia neįrody- 
sime): 


su visais sveikaisiais skaičiais a,b,c 


(a+b)+c=a+(b+ с). 
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Be to, sveikųjų skaičių sudėtis turi prastinimo savybę: 

Jei a + b = a + c, tai b = c; jei b + a = c+ a, tai b = c. 

Įrodymas. Prie lygybės a + b = a + c pridėsime skaičiaus a priešingąjį 
skaičių —a. Tada (—a) + (a +b) = (—a) + (a + c). Remdamiesi asociatyvumo 
savybe, gausime lygybes 

(—a) + (a +b) = ((—a) +a)+b =0+b=b= 
= (-а) + (a +c)= ((—a)+a) +c=04+c=c. 
Taigi b = с. 
Antroji savybės dalis išplaukia iš sudėties komutatyvumo. 


Naudojantis knygelės pradžioje (skyrelyje 1.4) įvestais žymenimis, svei- 


kųjų skaičių sudėties pagrindines savybes galime užrašyti trumpiau: 


1) (Ya,b E Z)a+b=b+a; 
2) (30 € Z) (Ya E Z)a+0=0+a = а; 


3) (Ya € Z) (3 — a € Z) a + (—a) = 0; 
4) (Ya, b,c E Z) (a +b)+ c = a + (b + с). 


Čia (30 € Z) reiškia: „aibėje Z yra (egzistuoja) skaičius 0“. 

Prastinimo savybę išvedėme remdamiesi 2 ir 3 savybėmis. 

Pažymėsime, kad 1-3 savybės išplaukia iš sveikųjų skaičių sudėties api- 
brėžimo (taisyklių). 4 — sudėties asociatyvumo savybę galima įrodyti, tačiau to 
įrodymo nepateiksime. 

Remiantis 1—4 sudėties savybėmis, įrodomos (skaitytojui) Žinomos svei- 
kųjų skaičių savybės. Štai kelios iš jų. 

Su bet kuriais sveikaisiais skaičiais a, б, с, d teisingos lygybės: 

(a4+6)+(c+d)=a+(6+(c+d)) = 

=((a+b)+c)+d=...=d+c+b+ a; 
(a +b)+ (c+ d) = a + (b + (c + d)) pagal 4 savybę, nes c + d € Z; 
(a +b) + (c + d) = ((a + b) + c) + d pagal 4 savybe, nes a + b € Z; 
((a +b) + c) + d = (a + (b + c)) + d ir pan. 
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Tik vienas skaičius 0 € Z turi savybę: su kiekvienu sveikuoju a a+0 = а. 

Įrodymas. Tarkime, kad yra toks b € Z, kad a + b = a su kiekvienu 
sveikuiju a. Tada turėsime lygybės 0 + 0 = 0, 0 + b = 0, iš kurių išplauks 
lygybė a + b = 0 + 0. Remdamiesi prastinimo savybe, gauname b = 0. 


Kiekvienas sveikasis skaičius turi tik vieną priešingąjį skaičių. 


Įrodymas. Tarkime, kad yra du skaičiai b ir c, su kuriais a + b = O ir 
a+c=0. Tada a + b = а + c, ir remdamiesi prastinimo savybe gauname 
b = c. 

Pratimai. Remdamiesi sveikųjų skaičių sudėties pagrindinėmis savybėmis, 
įrodykite teiginius. 

1. Su kiekvienu a € Z —a(-a) = a. 

2. Su bet kuriais a,b € Z — (a + b) = (—a) + (—b). 

3. Su bet kuriais a,b € Z lygtis a + z = b turi vienintelį sprendinį 
sveikųjų skaičių aibėje. Pagrįskite sveikųjų skaičių atimties apibrėžimo taisyklę 
b-a=b+(-a). 


4. Išveskite sveikųjų skaičių skirtumų sudėties ir atimties taisykles: 


(а—®)+(е-4 = (a +e) — (b+ d); 
(а= b) — (c — d) = (a + d) — (b + с). 


2.4. Sveikųjų skaičių daugyba 
Sveikųjų skaičių daugyba apibrėžiama šitokiomis taisyklėmis 


1. Natūraliųjų skaičių daugyba išlieka. 


2. Su kiekvienu sveikuoju а 0-a= a-0= 0. 


3. Kai a = —k, b= —l, k,l € N, tai ab = kl. 
4. Kaia = k, b= —1, k,l € N, tai ab = — (kl). 


Šitas daugybos taisykles gausime remdamiesi analogiškais samprotavimais, 


kaip išvesdami sudėties taisykles. 
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Каі m < nirs < t, tin=m+kirt=s+l, k, 1 € №. Tada 


(п — m)(t — s) = kl. Bet (nt + ms) — (mt + ns) = ((т + k)(s + l) + ms) 


(m(s+!)+(m+k)s) = (ms+ks+ml+kl+ms)—(ms+ml+ms+ks) = kl. 


Todėl, Каі n— m ir t — s natūralieji skaičiai, yra teisinga skirtumų daugybos 


taisyklė 
(n — m)(t — s) = (nt + ms) - (mt + ns). 


Pareikalaukime, kad ir bet kokiems natūraliųjų skaičių skirtumams išliktų 


teisinga pastaroji taisyklė: 


su bet kokiais natūraliaisiais skaičiais m, n, s, t 


(п — m)(t — s) = (t — s)(n — m) = (nt + ms) - (mt + ns) (1) 


Išnagrinėkime, kuo virsta (1) lygybė visais galimais atvejais: 
1) п-тЄєМ№, t-sEN, 

2) n — m = 0, t — s bet koks; 

3) n-m = —k, t—s=-l, k, lEN; 

4) п-т= Е, 1-5= –1, k, le М. 


1) Каіп- m € N ir t — s Є М, jau įsitikinome, kad tai tiesiog natūraliųjų 


skaičių daugyba. 


2) Kai n — m = 0, tai n = m, ir 


(n — mn)(t — s) = (nt + ms) — (mt + ns) = (mt + ns) — (mt + ms) = 0. 


Taigi su kiekvienu sveikuoju а 0-a= a-0 = 0. 


3) Kai n — m = —k, t— s = —l, ir k, IE N,tam=n+kis=t+]1, 


ir (1) lygybė atrodo šitaip: 


(п — m)(t — s) = (nt + ms) - (mt + ns) = 
= (nt + (n + k)(t + D) – ((n + k)t + n(t + D) = 


= ((nt + nt + kt + nl) + kl) — (nt + kt + nt + nl) = kl. 


Taigi (—k)(-I) = kl. 
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4)Kaan—m=k, t— s= –1, k, LEN, tain=m+k, s=t+1ir (1) 
lygybė virsta šitokia: 


К(—1) = (n — m)(t — s) = (nt + ms) - (mi + ns) = 
= ((т + k)t + m(t + 0) - (mt) + (m + k)(t + 0) = 
= (mt + kt + mt + ml) — ((mt + mt + kt + ml) + kl) = —(kl). 


Taigi k(—l) = (-!)k = —(kl), kai k, I € N. 

Sveikųjų skaičių daugybos pagrindinės savybės analogiškos natūraliųjų 
skaičių daugybos savybėms. 

Su bet kuriais sveikaisiais skaičiais a, b, c 

1. ab = ba - komutatyvumo savybė; 

2. a-1 = 1-а = a daugybos neutraliojo elemento egzistavimas, 

3. (ab)c = a(bc) - asociatyvumo savybė; 

4. (a + b)c = ac + bc ir c(a + b) = ca + cb - distributyvumo savybė. 

Be to, dar labai svarbi daugybos prastinimo savybė: 

Jei a, b, c sveikieji skaičiai, a + 0, tai: jei ab = ac, tai = c; jei ba = са, 
tai b= c. 

Komutatyvumo savybė yra nurodyta neigiamųjų skaičių daugybos api- 
brėžime. 

Pagal daugybos 2 taisyklę turime 1-0 = 0-1 = 0, o pagal 4 taisyklę 
su kiekvienu —k, k € N, (—Ё)-1 = 1-(—-k) = —(k-1) = —k. Be to, pagal 
natūraliųjų skaičių daugybos apibrėžimą ir jos komutatyvumą turime, kad k. 1 = 
l-k = k. Taigi su visais sveikaisiais a, a-1 = 1-а = a. 3, 4 ir prastinimo 


savybių įrodymai sudėtingi ir šioje knygelėje nepateikiami. 


2.5. Sąryšis ,„mažiau““ sveikųjų skaičių aibėje 


Sąryšis „mažiau“ sveikųjų skaičių aibėje apibrėžiamas taip pat, kaip ir 
natūraliųjų skaičių aibėje. 


—a 
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Pavyzdžiui, —10 < -7, nes —7 = —10 + 3; —2 < 0, nes 0 = (—2) + 2. 
Pasakymai „b daugiau už a“, „b didesnis už a“, „a mažesnis už b“ reiškia 
tą patį — „a mažiau už b“. 
Pagrindinės sveikųjų skaičių sąryšio „mažiau“ savybės yra: 
1. tranzityvumo savybė: jei a,b,c € Z, a < b ir b < c, tai a < c; 
2. trichotomijos savybė: jei a,b € Z, tai yra teisingas vienas ir tik vienas 
iš 3 teiginių: 
1)a<b, 2)b<a, 3)a=b. 


Įrodymai 

Jei a < birb < c, tai yra natūralieji skaičiai k ir I tokie, kad b = a+k, c = 
b+ 1. Tada c =b+l=(a+k)+l=a+(k+!l),ira< с, nes k+1 EN. 

Trichotomijos savybę įrodysime remdamiesi natūraliųjų skaičių trichotomi- 


jos savybe, nustatę keletą sveikųjų skaičių sąryšio „mažiau“ savybių. 
Su kiekvienu natūraliuoju k 0 < kir -k< 0. 


Kadangi 0 + k = k, tai 0 < k, kai k € N. Kadangi (—k) + k = 0, tai 
—k < 0, kai k € N. Todėl su kiekviena рога —! ir k, kai k,l € №, -I < k, nes 
-I< 01r 0 < k. 

Jei I < t, tai —t < —l, kai l < t, ir —l < —t, kai t < I. 

Kai I < t, tai yra toks k € N, kad t = l + k. Todėl -t = -(I + k) = 
(—1) +(-k). Pridėję prie abiejų pusių skaičių k, gauname (—t) + k = ((-I) + 
(—k)) +k = (—-) +((-k) + k) =(-I) +0= —l. Todėl -t < —l. 

Kai t < l, tai l =t+k, k €N ir —l = (-t) + (—k). Pridėję k, gauname 
(-I)+k=(-1) +((-k) + k) = (—t) + 0 = —t, taigi -I < —t. 


Trichotomijos savybės įrodymas 
Imkime bet kokius sveikuosius a ir b. Išnagrinėkime visus atvejus. 
1. Kai a,b € N, tai gali būti tik arba a < b, arba b < a, arba a = b. 
2. Kai a = 0, b Z 0, tada a < b, kai b € N; 

b<a,kaib= —k, k € N; 

b = a, kai b = 0. 
3. Kai a = —k, b € N, tai a < b. 
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4. Kai a = —k, b = —l, k,l € N, tai 
a < b, kai l < k; 
b < a, kai k < I; 
b = a, kai k = I. 
Sveikųjų skaičių sąryšio < savybes lengva įžiūrėti pavaizdavus sveikuosius 
skaičius tiesėje: 


Piešinyje aiškiai matosi, kad visi neigiami sveikieji skaičiai yra į kairę 
nuo nulio. Kiekvienas neigiamas sveikasis skaičius yra į kairę nuo kiekvieno 
natūraliojo skaičiaus. Pavaizduotas atvejis k < I. Trichotomijos savybė reiškia, 
kad skirtingais skaičiais pažymėti taškai nesutampa: vienas yra kairiau kito, o 


tas pats taškas negali būti pažymėtas skirtingais skaičiais. 


Pratimai. 

Įrodykite sveikųjų skaičių sąryšio < savybes: 

1) Jei a < b, tai su kiekvienu sveikuoju skaičiumi c a+c < Б + с. 

2) Jaia<birc<d, ai a+c<b+dira-d<b-c. 

3) Jei a < b, tai su kiekvienu natūraliuoju skaičiumi k ak < bk ir 
b(-k) < a(-k). 

4) Jai a<b, c < d ir 0 < c, 0 < a, tai ac < bd. 

5) Jeia <b, c < dir b < 0, d < 0, tai bd < ac. 

6) Jai a<b, b < 0 irn E М, tai b?” < a?" ir a2n+1 < p2n+1, 


2.6. Sveikojo skaičiaus modulis 


Sveikojo skaičiaus modulis apibrėžiamas šitaip: 


lap k, kai a= k arba a = —k, k € N, 
"10, kaia=0. 
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Geometrinė |a| prasmė — atstumas skaičių tiesėje (pasirinktu masteliu) nuo 


taško, pažymėto skaičiumi 0, iki taško, pažymėto skaičiumi a. 


Pavyzdžiui | — 7| = 7, |5| = 5. 

Natūraliojo skaičiaus ženklu laikome +. Neigiamojo sveikojo skaičiaus 
ženklu vadiname ženklą —. Nuliui joks ženklas nepriskiriamas. Pažymėję 
sveikojo skaičiaus a > 0 ženklą =. turėsime, pavyzdžiu 2 = +|2|, 


—3 =-|- 3|, 6 = +, є-з = —. Bendru atveju 
а = є, |а|. 


Ženklų daugybą apibrėžkime šitaip: 


Remdamiesi tuo apibrėžimu, sveikųjų skaičių daugybą galėsime atlikti pa- 
gal šitokias taisykles: 

1. Kai a = 0 arba b = 0, tai ab = 0. 

2. Kai a # 0, b Z 0, tai ab = є. |а|. 

Iš tikrųjų, kai a, b € М, tai 

a = +|a|, b = +|b| ir ab = |a||b| = (+)(+)|a||b]- 

Kai a = —k, b= l, k,l € М, tai 

ab = (—k)(l) = —(kl) = (-)(+)|k||!| = ea£slallbl. 

Kai a = —k, b= l, k,l € N, tai 


ab = (-k)(-I) = (-|- К|)(—| — 1) = |- *||- l| = 
= (—1)(—1)| — k||- l| = eas lallo]. 
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Sveikųjų skaičių modulio savybės 

1. Su bet kuriais sveikaisiais skaičiais a ir b |ab| = |a||b|. 

Įrodyti paliekame skaitytojui. 

2. Jei a ir b - nelygūs nuliui sveikieji skaičiai ir |b| 5 1, tai 
la| < lallb| = Jab]. 

3. Jei a ir b — nelygūs nuliui sveikieji skaičiai ir |a| Z 1, b Z 1, tai 
|а| < |ab| ir |b| < Jab]. 

Įrodymas. Kai |b| Z 1 ir b £ 0, tai 1 < |b|. Kadangi |a| € N ir |b| € N, tai 

pagal 1.3 skyrelio 2 savybę turime 


la] < 14116 = |а]. 
Jei dar ir |a| Z 1, tai analogiškai gausime 


|b] < 14116 = |а]. 


Pratimai. 

Įrodykite, jog su bet kuriais sveikaisiais skaičiais a, b 
I) 181 101< la + b| 19110. 

2) |la| — |8 < la — b| < la| + lèl. 

Gia c < d reiškia, kad c < d, arba c = d. 


2.7. Santrauka 


Natūraliųjų skaičių atimtis — natūraliųjų skaičių sudėties atvirkštinis veiks- 
mas — tai veiksmas, kuriuo randamas lygčių m + z = n, kuriose m,n € N, 
sprendiniai. 

Natūraliųjų skaičių aibėje atimtis galima tik tada, kai т < п, t.y, 
п — т € Ñ tik tada, kai n = m+ k, k € R. 

Bet kurių natūraliųjų skaičių n ir m skirtumas n — m priklauso sveikųjų 
skaičių aibei Z. 
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Z = feka 4, a 4,.}+ Ga 
1, 2, 3,..., k,... — natūralieji skaičiai, o ženklais —1, —2,...,0 žymimi 
natūraliųjų skaičių skirtumai: su bet kokiu natūraliuoju m ir natūraliuoju k 
(m+k)—m = k, 
m -— (m+ k) = —k, 
m-n=. 
Sveikųjų skaičių sudėties ir daugybos taisyklės išvedamos iš šitokių natūra- 
liųjų skaičių skirtumų sudėties ir daugybos apibrėžimų. 


Kai m, n, k,l natūralieji skaičiai, tai 


(п-т) + (1-6) = (+ 1) — (m +b) (1) 


(п — m)(l — k) = (nl + mk) - (nk + ml). (2) 


Sveikųjų skaičių sudėties pagrindinės savybės: 

1. (Ya, b,c € Z) (a + b) + c = a + (b + c) - asociatyvumas, 

2. (30 € Z)(Ya € Z) a + 0 = 0 +a = a - nulio egzistavimas, 

3. (Va € Z)(3—a € Z) a+(—a) = (—a)+a = 0 – kiekvienam sveikajam 

skaičiui yra priešingas sveikasis skaičius, 

4. (Va,b € Z) a + b = b + a - komutatyvumas. 

Šios savybės įrodomos remiantis (1) skirtumų sudėties apibrėžimu, natū- 
raliųjų skaičių veiksmų savybėmis ir natūraliųjų skaičių skirtumų lygybe: nį — 
тү = пә — mo, kai nį + ту = пә + тә. Šioje knygelėje įrodymai pateikiami 


ne visi. 


Sveikųjų skaičių daugybos pagrindinės savybės: 

1. (Va,b,c € Z) (ab)c = a(bc) - asociatyvumas, 

2. (31 € Z)(Va € Z) a-1 = a - daugybos neutraliojo elemento egzistavi- 
mas, 

3. (Va,b € Z) ab = ba - komutatyvumas, 

4. (Va,b,c € Z) (a + b)c = ac + bc – distributyvumas. 
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Tos savybės įrodomos remiantis (2) skirtumų daugybos apibrėžimu, na- 
tūraliųjų skaičių veiksmų savybėmis ir (1) skirtumų sudėties apibrėžimu bei 
skirtumų sudėties savybėmis. Šioje knygelėje įrodymai pateikiami ne visi. 

Sąryšis a < b sveikųjų skaičių aibėje reiškia: yra toks k € N, su kuriuo 


a + k = b. Jo pagrindinės savybės yra tranzityvumas ir trichotomija. 


3. Skaičiavimo sistemos 


Pirmame skyriuje nebuvo svarbu natūraliųjų skaičių pavadinimai. Теп 
domėjomės tik natūraliųjų skaičių aibės pagrindinėmis savybėmis, veiksmais 
ir jų savybėmis, sąryšiu < ir jo savybėmis. Praktiškai to neužtenka. Tam, kad 
galėtume sėkmingai naudotis natūraliaisiais skaičiais spręsdami įvairias prob- 
lemas, reikia žinoti natūraliųjų skaičių pavadinimus, mokėti juos užrašyti, kai 
pasakomi pavadinimai. Kadangi natūraliųjų skaičių yra be galo daug, tai ne- 
galime jiems užrašyti sugalvoti tiek pat skirtingų ženklų. Reikalinga tam tikra 
natūraliųjų skaičių žymėjimo sistema, kuri padėtų apsieti tik su baigtiniu ženklų 
skaičiumi. Kitaip sakant, reikalinga skaičiavimo sistema. Plačiausiai yra varto- 
jama dešimtainė skaičiavimo sistema, nors tai tik viena iš galimų skaičiavimo 
sistemų. Skaičiavimo sistemos remiasi „dalybos su liekana teorema“, su kuria 
tuojau susipažinsime. 

Sveikieji skaičiai yra: 0, natūralieji skaičiai, neigiamieji sveikieji skaičiai. 
Skaičius nulis jau turi savo žymenį — 0. Neigiamas sveikasis skaičius yra 
—n, n € N. Todėl kai tik mokėsime pavadinti ir užrašyti skaičių n, prie pava- 
dinimo arba žyminio pridėję žodelį „minus“, gausime —n vardą (pavadinimą). 
Pavyzdžiui, „minus dvidešimt“ — tai —20, „minus trylika“ — tai —13 ir pan. 


Todėl užtenka mokėti užrašyti ir pavadinti tik natūraliuosius skaičius. 
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3.1. Dalybos su liekana teorema 


Kad ir kokie būtų natūralieji skaičiai n ir m, yra vienintelė pora ne- 


neigiamų sveikųjų skaičių q ir r, 0 < r < m, su kuriais teisinga lygybė 


n=mq+r. 


Šioje lygybėje skaičius q vadinamas nepilnuoju dalmeniu, gautu dalijant 
skaičių n iš skaičiaus m, skaičius r vadinamas liekana, gauta dalijant skaičių 


n iš m. 


Jei r = 0, tai sakoma, kad n dalijasi iš m. 

Įrodymas. Nagrinėkime kiekvieną iš galimų atvejų: п = m, п < m, m < 
n ir įrodykime skaičių q ir r egzistavimą. 

1) Kai n = m, galima užrašyti n: 1+0 = m ·1 + 0. Тарі q = 1, т = 0. 

2) Kai n < т, galime užrašyti n = m · 0 + n. Taigi q = 0, r = n. 

3) Tegu m < n. Pagal Archimedo aksiomą, yra tokių natūraliųjų skaičių 
k, su kuriais n < mk. Iš visų tokių skaičių išrenkame mažiausią. Turėsime 
m(k — 1) < n < nk. Pažymėję q = k — 1 ir r = n — mą, gausime mq < n < 
(q+1), п = mq+(n—mq) = mq+r ir 0 < r = n—mq < m(q+1)—mq = m. 

Įrodysime vienatį. Тери n = тд +r1, 0 S т < mirn = mqos+r>, 0 < 
тә < т. Atėmę panariui lygybes, gauname 0 = m(qi — q2) + (rı — r2). Iš čia 
išplaukia lygybė m|qi – q2| = |" – "|. Kadngi 0 < rı < m ir 0 < r2 < т, tai 
|rı—r2| < m. Tarę, kad q, £ q2, gausime |4 —4>| € N. Todėl m|qi —4>| > m 
ir m < m|qı — q2| = |" — r2| < m. Pastaroji nelygybė m < m neteisinga. 
Todėl ir prielaida д; Z q> neteisinga. Taigi g; = q2. Kai g, = q>, turime 
lygybę 


тд = Ф| = т:0= 0 = | – т], 
iš kurios išplaukia гү = r>. 


Pavyzdžiui, kai п = 23, m = 4, tai 23 = 4.5 +3, ty. q = 5, r = 3. Kai 
п = 128, т = 13, tai 128 = 13:9 +11, ty. q = 9, r = 11. 


44 


Uždaviniai 
1. Įrodykite teoremą: 
Kad ir kokie būtų sveikieji skaičiai a ir b, yra vienintelė pora sveikųjų 


skaičių q ir r, 0 < r < |b], su kuriais teisinga lygybė 
а= bq+r. 


Nurodymas. Каі а Z 0, nagrinčėkite natūraliuosius skaičius |а| ir |b| ir 
remkitės dalybos su liekana teorema. 

2. Raskite nepilnąjį dalmenį ir liekaną, kuriuos gausite dalydami skaičių 
n iš skaičiaus m: 
a) n = —320, m = 13; b) n= —435, т=—18; с) п = 843, m= —23. 

3. Nustatykite, kokias galite gauti liekanas dalydami sveikojo skaičiaus 
kvadratą iš: a) 3; b) 4; с) 5. 

4. Nustatykite, kokias galite gauti liekanas dalydami natūraliojo skaičiaus 
kubą iš: 

а) 3; b)5. 


5. Raskite skaičiaus 2123 paskutinį skaitmenį. 

6. Raskite skaičiaus 397 paskutinį skaitmenį. 

7. Įrodykite, kad nėra tokio natūraliojo skaičiaus, kurio kvadrato pasku- 
tinieji skaitmenys būtų 35. 

8. Raskite mažiausią natūraliųjų skaičių, kurį dalydami iš 2, 3, 4, 5, 6 


atitinkamai gausite liekanas 1, 2, 3, 4, 5. 


3.2. Dešimtainė skaičiavimo sistema 


Tegu п — bet koks fiksuotas natūralusis skaičius. Pagal dalybos su liekana 
teoremą yra vienintelė pora skaičių nį ir co, 0 < co < 10, su kuriais teisinga 
lygybė 

1)п = 10ni + co, ni < n. 

Jei nı = 0, tai n = co; taip bus tada, kai n < 10. 
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2) Jei nı Є N, tai pagal dalybos su liekana teoremą yra vienintelė pora 
skaičių n> ir су, 0 < ci < 10, su kuriais teisinga lygybė 


nı = 10по + cai : nə < ni. 


Jei пә = 0, tai с = nı > 0 ir n = 10ni + co = с · 10 + со. 
3) Jei n> € N, tai pagal dalybos su liekana teoremą yra vienintelė pora 


skaičių пз ir су, 0 < c> < 10, su kuriais teisinga lygybė 
пә = 10ns + сә, ns < n>. 


Jei пз = 0, tai со = по > Ü ir n = c> - 102 + c) - 10 + со. 

4) Jei ns € N, tai galime samprotavimą pakartoti. 

Kadangi n > nı > n> > пз >... > 1, tai tas procesas bus baigtinis, ir 
po s + 1 Žingsnio turėsime šitokias lygybes: 

1) п=п,-10+с, 0< с < 10, 

2) п=п:.10+ с, 0< е < 10, 

3) пә =пз:10+ 0с, 0< c>) < 10, 

S) п, = п, -10+с,-1, 0< е, < 10, 

5+1) п, =0.10+с,, 0 < c, < 10. 
Jose n, < ns-1 <... < пә < п < п yra vieninteliai natūralieji skaičiai — 
tai išplaukia iš dalybos su liekana teoremos. со, сі, c2,...,c, уга vieninteliai 
skaičiai iš aibės (0, 1, 2, 3, 4, 5, 6, 7, 8, 9), be to, с, Z 0. Skaičiai s ir 
skaičiai co, ci, C2,...,c, priklauso nuo skaičiaus л. 

Į 1) lygybę įrašę n, iš 2) lygybės, gausime: 


n=(n5-10+01)10+c0 = n> · 102 + c1 - 10 + co. 
Į šią lygybę įrašę nə iš 3) lygybės, gausime: 
n = (ns : 10 + c>) : 102 + c1 - 10 + co = ng - 10° + c2 - 102 + c) · 10 + со. 
Tęsdami taip ir toliau, gausime lygybę 


n= n,-1 : 1071 + cs-2 еа 07 + o) - 101 + co. 
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Į ją įrašę п, iš s) lygybės gausime: 

n = п, -10° +1: 10° + с, 2:102 +...+ со: 102 + c1- 10! + co. 
Pagal lygybę s + 1) turėsime 

n = cs: 10° Ti 1 T a ПОР АЕ, 1 10 со. 


Taigi kiekvienam fiksuotam natūraliajam skaičiui n gauname vienintelę 
išraišką 


п = c, 10° +cs-1 107} Lec, 1072 4+...+ co. 102 еу. 101 + co 10%, 


kurioje s neneigiamas sveikasis skaičius, с, > 0, co, c1,...,c, priklauso aibei 
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9). 
Ta išraiška vadinama skaičiaus išraiška dešimtainėje skaičiavimo siste- 


moje. Jos trumpesnis užrašas yra 


п = с,.10°-Ес,—_1-10°7%-„с,_›-10°7?2-+„...+с›-10?2-„с,.-10!+ 


+ co · 10° = CsCs-—1 » - . C2C1C0- 


Skaičiai c,c,_ ...сосісо vadinami skaičiaus п (dešimtainiais) skaitmenimis. 
Kai skaičius konkretus, tada skaitmenys irgi konkretūs, ir užraše brūkšnys ne- 


rašomas. Pavyzdžiui, rašoma 
3-10*4+2-10*+0-107+1-10! +7 = 32017. 


Čia s = 4, c4 = 3, єз = 2, со = 0, су = l, co = 7. 2.101 + 3 = 23. Čia 
s= 1,61 = 2; ¿o =: š: 

Taigi užtenka tik dešimties skirtingų ženkų, kad galėtume užrašyti bet 
kurį natūraliųjų skaičių. Kad galėtume perskaityti užrašytą с.с; —1...C2C1C9 = 
с, - 10° + c,-1 1071 + cs-2- 10572 +... + c2- 102 + сі · 101 + со, reikia 
žinoti ženklų co, ci, cə2,...,c, pavadinimus (vardus) ir skaičių 10, 10? = 


10-10,...,10* = 10-10 -...- 10 (s dauginamųjų) pavadinimus: 
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10! – dešimt, 102 — šimtas, 103 — tūkstantis ir kai kuriuos kitus: 109 — 
milijonas, 10° — milijardas. Ве to, patogumo dėlei trumpiau: 

2-10 — du kart dešimt — dvidešimt, ... 

7 - 102 — septyni kart šimtas — septyni šimtai, 

5-104 = 50 - 103 — penkiasdešimt tūkstančių ir pan. 

Skaičių 32843 = 3.104 + 2.103 + 8 - 10? + 4. 101 + 3 skaitysime ne 
pažodžiui, bet šiek tiek modifikuodami: 

32 843 = 32.103 + 843 – trisdešimt du tūkstančiai aštuoni šimtai ketu- 
riasdešimt trys. 

Beje, dešimtainės skaičiavimo sistemos skaitmenys 0, 1, 2, 3, 4, 5, 6, 7, 
8, 9 atlieka dvejopą vaidmenį. Kiekvienas iš jų yra ženklas – skaitmuo, bet gali 
reikšti ir vienaženklį skaičių. Be to, daugiaženklyje skaičiuje tas pats skaitmuo 
reikš vienetus, jei stovi pirmas iš dešinės; dešimtis, kai yra antras iš dešinės; 
tūkstančius, kai yra trečias iš dešinės ir t.t. 

Pavyzdžiui, skaičiuje 2222 = 2000 + 200 + 20 + 2 pirmas skaitmuo reiškia 
du tūkstančius, antras — du šimtus, trečias — dvi dešimtis, o ketvirtas — du 
vienetus. 

Daugiaženklių natūraliųjų skaičių sudėties ir daugybos algoritmai gaunami 
remiantis sudėties ir daugybos pagrindinėmis savybėmis. Juos plačiau aptarsime 


kitame skyrelyje. 


Uždaviniai 

9. Įrodykite, kad natūraliojo skaičiaus ir natūraliojo skaičiaus, parašyto 
tais pačiais skaitmenimis priešinga tvarka, skirtumas dalijasi iš 9. 

10. Keturženklio natūraliojo skaičiaus skaitmenys yra vienas po kito einan- 
tys natūralieji skaičiai. Raskite skaičiaus, kurio skaitmenys yra to skaičiaus 
skaitmenys, einantys atvirkščia tvarka, ir to skaičiaus skirtumą. 

11. Raskite natūralųjį skaičių iš kurio atėmus 7 ir gautąjį skirtumą pada- 
lijus iš 10, gausime skaičių, kuris yra 34 mažesnis už ieškomąjį. 

12. Raskite triženklį natūralųjį skaičių, kurio pirmasis skaitmuo yra 4, 
ir jei tą skaitmenį perkeltume į galą, tai gautume skaičių, kuris sudarytų 3/4 


ieškomojo skaičiaus. 
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13. Raskite penkiaženklį skaičių, kurį padauginę iš 9 gauname skaičių, 


užrašytą tais pačiais skaitmenimis, bet priešinga tvarka. 


3.3. Kitos skaičiavimo sistemos 


Dešimtainė skaičiavimo sistema nėra vienintelė. Tai išplaukia iš šitokios 
teoremos. 

Tegu g > 1 yra natūralusis skaičius. Kad ir koks bebūtų natūralu- 
sis skaičius n, yra vienintelis neneigiamas sveikasis skaičius m ir vienintelis 
neneigiamųjų, mažesnių už g skaičių rinkinys со, c1,. <, Cm, Cm Z 0, su kuriais 
teisinga lygybė 

п = en: g + cm-1: 9g” +... +219? + ci: g! + co: 9°. 

Įrodymas. Jei n < g, tai n = 0: g + со. 

Jai n = g, tai n = 1:5 + 0. 

Liko išnagrinėti atvejį g < n. Remdamiesi dalybos su liekana teorema, 
gauname lygybes: 

1) n = пуд + co, 0 < co < g, ni < n; 

2) пу = nog + с, Ü K ci < g, п < ni; 

3) по = пзу + o, 0 < c> < g, ns < n>; 

m)  Nnm-1 = nmg + cm-1, Ü K Cm-1 < 9, Nm < Nm-1 T 0 < Nnm < g; 
m+]1) nm = 09 + съ, Cm #0. 

Tas procesas yra baigtinis, nes n > nį > no > ... > Nm-1 > Пт. 

Į 1) lygybę įrašę nı reikšmę iš 2) lygybės, gauname n = n2gŽ+c19+Co. Í 
šią lygybę įrašę n> reikšmę iš 3) lygybės, gausime n = n3g + c2g2 +с19! + co. 

Taip tęsdami, po m + 1 žingsnio, gausime lygybę 


п = cmg” + cm1: 9" +- 2:92 + cig? + со. 


Pastaroji lygybė vadinama skaičiaus n išraiška skaičiavimo sistemoje pa- 


grindu g. Sutrumpintai rašoma 


n = cm: 9" ema 0771 +- -eca g2 cig? + со = ©з бт—1-.--62©1бб(у)у- 
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Kai g - fiksuotas skaičius іг n — konkretus, tai skaitmenys gaunami konkretūs. 
Tada brūkšnys užraše praleidžiamas. 


Pavyzdžiui. 38 užrašykime skaičiavimo sistemoje pagrindu 4. 


38=4-94+2, ni = 9, со = 2; 
9=4.2+1, п = 2, с =l; 
2=0-44+2, пз = 0, с = 2. 


Todėl 38 = 2.42 + 1-4! + 2 = 212(4). 

Panašiai kaip іг dešimtainėje skaičiavimo sistemoje, natūraliesiems skai- 
čiams užrašyti užtenka turėti g skirtingų ženklų — skaitmenų — skaičiams 
0, 1,...,g — 1 žymėti. Kai g < 10, galima vartoti tuos pačius skaitmenis. 
Problemų atsiranda, kai g > 10. Tada reikia papildomai įvesti naujų skait- 
menų. Skaičiai 1, 2,...,g— 1 skaičiavimo sistemoje pagrindu g bus vienažen- 
kliai. Kadangi g = 1- g + 0 = 10(g), tai skaičiavimo sistemos pagrindas visose 
skaičiavimo sistemose turės tą pačią išraišką g = 10,4), arba tiesiog g = 10. 


1) Užrašykite skaičių 320 skaičiavimo sistemoje, kurios pagrindas g = 7: 
320 = 7-45+5, ni = 45, co = 5; 
45=7-64+3, по = 6, с = 3; 
6= 0:7 +6, пз = 0, с = 6. 
Taigi 320 = 63547) = 6.72 + 3.7! + 5. 
2) Užrašykite skaičių 739 skaičiavimo sistemoje, kurios pagrindas g = 13: 
739 = 13-56 + 11, co = 11; 
56 = 13-1 +4, с = 4; 
1=13:0+1, с = 1. 
Taigi 739 = 1.13? + 4-13 + 11 = 14(11) (1з). 
Čia (11) — yra tryliktainės skaičiavimo sistemos skaitmuo. Reikia skirti 


užrašus 
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Jeigu skaičius duotas dešimtainėje skaičiavimo sistemoje, tai norint užrašyti 
jį skaičiavimo sistemoje pagrindu g, reikia jo skaitmenis toje sistemoje 
Со, С1,..:, Ст Tasti nuoseklios dalybos iš g būdu (kaip teoremos įrodyme). Та 
procesą galima atlikti taikant dalybos kampu algoritmą. 


Pavyzdžiui, 535 užrašykime šešetainėje skaičiavimo sistemoje: 


535 16 
48 89 ló 
55 6 14 16 
54 29 12 2=с3 
1=с 24 2=с 
5=су 


Taigi 535 = 2.69 + 2.62 + 5.6! + 1 = 2251(). 

Sudėtingiau yra spręsti tokį uždavinį: skaičius duotas skaičiavimo siste- 
moje, kurios pagrindas уу, о reikia jį užrašyti skaičiavimo sistemoje, kurios 
pagrindas 02. 

Tokį uždavinį galima spręsti dviem žingsniais: 

1) Skaičius, duotas skaičiavimo sitemoje pagrindu дү, užrašomas dešim- 
tainėje skaičiavimo sistemoje. 

2) Dešimtainėje sistemoje gautas skaičius užrašomas sistemoje, kurios pa- 
grindas 02. 

Pavyzdžiui, 23546, užrašysime skaičiavimo sistemoje pagrindu 7. 

1) 23546) = 2-6® + 3.62 +5-6+4 = 2-216 + 3:36 + 5.6 +4 = 
432 + 108 + 30 + 4 = 574(10). 


2) 57410) užrašome septintainėje skaičiavimo sistemoje: 
574 = 7:82 +0, co = 0; 
82 = 7.11+5, с = 5; 
11=7-144, с = 4; 


=7.0+1, сз = 1. 


Gauname 574010) = 14507). Taigi 2354(6) = 1450(т). 
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Uždaviniai 

14. Dešimtainėje skaičiavimo sistemoje duotus skaičius: 

1) 232; 2) 431; 3) 852; 4) 637; 5) 3175 
užrašykite skaičiavimo sistemose, kurių pagrindai: 

а) д= 3; b)g=8; с)ў=5; d)g= 12. 

15. Skaičių, duotą nedešimtainėje skaičiavimo sistemoje užrašykite dešim- 
tainėje skaičiavimo sistemoje: 

1) 23104), 2) 436(т) 3)5012в8, 4) 13725) 5) 23(11)(1>). 

16. Skaičių, duotą nedešimtainėje skaičiavimo sistemoje užrašykite skai- 
čiavimo sistemoje pagrindu g: 

1) 3204), g=2; 2) 35(т), 9 = 3; 3) 1548), g = 6 

4) 576109), g = 11 5) 7(10)3(12), 9 = 9. 


3.4. Daugiaženklių skaičių veiksmų algoritmai 


Kai natūralieji skaičiai n ir m užrašyti skaičiavimo sistemoje, kurios pa- 


grindas g (g > 1), tai 


1 


n = cs: g +i gil. co g2+cigl co ir 


m = bp: gë + bp-i gT! +- + bzg? + bi: gl + bo. 


Remdamiesi sudėties ir daugybos pagrindinėmis savybėmis, gauname iš- 
raišką n + m = (ct + bt)g’ + (4-1 + 5-1) + (со + Ь›)д? + (с + 
61)g + (co + bo), kurioje t = max{s, k}. Šioje išraiškoje, kai 1 = s ir k < 
5, рф = bk42 = >>> = b, = 0; kai t = kirs < t, Cs41 =--> = ck = 0. 
Jei su visais i, 0 < į < t, c; + b; < g, tai gautoji išraiška yra sumos n + m 
išraiška skaičiavimo sistemoje pagrindu g. Jei su kokiu nors i, с; + b; > g, 
tai c; + b; = g + di, ir (ci + bi)g? = gg° + di = 1- gît! + dig’. Tai reiškia, 
kad sudėjus skaitmenis c; ir b;, kai jų suma ne mažesnė už g, reikia pernešti 
vienetą į vyresnį skyrių. Iš to išplaukia, jog skaičiavimo sistemoje pagrindu 
g daugiaženklių skaičių sudėties algoritmas yra toks pat, kaip ir dešimtainėje 


skaičiavimo sistemoje. 


Nesunkiai galima įsitikinti, kad ir daugybos algoritmas išlieka toks pat. 


Pavyzdžiui, s = 3, o k = 2, turėsime 


п =cs: g? + cə2: g2 kg + со 
т = bag? + bi- g! + bo 


Ьосзд? + boc2g2 + 6019 + cobo 
b2c3: g1+bicog + bicig2 + bicog 
b2c399 + bəc2g 1-+boci: g + Босо: g 


Pirmoje eilutėje (po brūkšnio) yra skaičiaus n sandauga iš bo, antroje 
eilutėje yra skaičiaus n sandauga iš Ьу, pastumta per vieną vietą į kairę, trečioje 
eilutėje yra skaičiaus n sandauga iš Б, pastumta per dvi vietas į kairę. Lieka 
gautus reiškinius sudėti. 


Pavyzdžiai 


Skaičiavimo sistemoje, kurios pagrindas g = 4, vienaženklių skaičių sudėties 
ir daugybos lentelės yra 


Lentelėse praleisti pagrindai prie skaičių: 


10 = 104, = 1:4+0 = 4, 12 = 124) = 1:4+2 = 6, 
11 = 11 =1:4+1 = 5, 21= 2104) = 2:4+1 = 9. 


Naudodamiesi šiomis lentelėmis іг daugiaženklių skaičių veiksmų algo- 
ritmais, galime rasti skaičių sumą, sandaugą, skirtumą ir net atlikti dalybą su 
liekana. 
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321 321 321 
233 * 28 = 588 
1220 2223 22 
321 
1302 
202233 


Taigi 321(4) + 23364) == 12202) 
32164): 213/4) = 202233(4) ir 32104) = 23344) = 22(4)- 
Padalykime su liekana 3231(4) 18 3344). 


3231 | 33 
231 33 
321 
231 

30 


Turime 3231 = 33-33 + 30 (4-ainėje skaičiavimo sistemoje). 
Paprasčiausia yra dvejetainė skaičiavimo sistema. Ji naudoja tik 2 skait- 
menis. Vienaženklių skaičių sudėties ir daugybos lentelės 


о 
— 
Ol 
о 


irgi уга paprasčiausios. Tokie veiksmai lengvai realizuojami skaičiavimo maši- 
nomis. 

Dvejetainės skaičiavimo sistemos nepatogumas — labai ilgos skaičių išraiškos 
(beveik visi skaičiai yra daugiaženkliai). Pavyzdžiui 

15=1-23 +1-22 + 1.21 + 1 = 1111() 

23 = 1-24 +1:22+1:2+1 = 101110) 

Tenka pastebėti, kad dešimtainė skaičiavimo sistema atsirado penktame 
amžiuje. Europoje ji paplito X-XIII amžiais. 


54 


Dar ir dabar senesni žmonės pamena, kad kiaušinius, sagas moterys skai- 
čiuodavo tuzinais (po dvylika), rugių pėdus valstiečiai skaičiuodavo kapomis 
(Кара — 60 pėdų). Tai aiškiai dvyliktainės ir šešiasdešimtainės skaičiavimo 
sistemų liekanos. 

Uždaviniai 

17. Sudarykite vienaženklių skaičių sudėties ir daugybos lenteles skaičia- 
vimo sistemoje, kurios pagrindas g = 5. Apskaičiuokite: 

302(5) + 41365); 34165): 24365), 321065) — 3436) 

18. Sudarykite vienaženklių skaičių sudėties ir daugybos lenteles skaičia- 
vimo sistemoje, kurios pagrindas g = 7. Apskaičiuokite: 


6342/7) + 35107), 543047) + 43567), 354(7): 456(7)- 


4. Dalumo teorija 
4.1. Dalumo sąryšis sveikųjų skaičių aibėje 


Įsitikinome, jog lygtis m + z = n, kurioje m, n € N turi sprendinį 
natūraliųjų skaičių aibėje tik tada, kai m < n, t.y., kai n = m + kir k € R. 

Su kokiais natūraliaisiais m ir n natūraliųjų skaičių aibėje išsprendžiama 
lygtis mz = n? 

Su kokiais sveikaisiais а ir b, kai a Z 0, sveikųjų skaičių aibėje išspren- 


džiama lygtis 


ах = b? 


Į antrąjį klausimą turėsime atsakymą, kai tik atsakysime į pirmąjį. Iš 
tikro, jei yra toks q € N, su kuriuo mą = n, lygtis (—m)z = n turės sprendinį 
т = —q, nes (—m)(—q) = mq = n; lygtis mz = —n turės sprendinį z = —ą, 
nes m(—q) = —(mq) = —n; lygtis (—т) = —n turės sprendinį z = q, nes 


(—m)q = (mą) = -n. 
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Kad galėtume atsakyti į pirmąjį klausimą, apibrėšime natūraliųjų skaičių 
sąryšio „dalijasi“ sąvoką. 


Sakysime, kad natūralusis skaičius n dalijasi iš natūraliojo skaičiaus m, 


kai yra toks natūralusis skaičius q, su kurio teisinga lygybė 


n = mą. 


Vietoje „n dalijasi iš m “ taip pat sakoma „m dalija n“. Tas teiginys 


žymimas šitaip: m\n. 


Pastaba. Užrašo т\п nereikia painioti su užrašais m/n arba n/m, kurie 

„© 2 m n 
atitinkamai reiškia trupmenas —, —. 
п т 
Jei п dalijasi iš m, tai skaičius т vadinamas skaičiaus п dalikliu, 


o skaičius n vadinamas skaičiaus m kartotiniu. Skaičius q € N, 


su kuriuo n = mą vadinamas skaičių n ir m santykiu arba dalmeniu. 
z n 
Dažnai rašoma q = n : m = —. 
m 


Pagal apibrėžimą, jei т\п, tai п = mq, q € N ir todėl q\n. Todėl q taip 
pat yra skaičiaus n daliklis. (Jis kartais vadinamas daliklio m papildomuoju 
dalikliu.) Taigi kai т\л santykis, 2 irgi yra skaičiaus n daliklis. Kadangi 
n=n-l=1-n, tai п\п ir l\n, t.y. kiekvienas natūralusis skaičius n dalijasi 
iš 1 ir iš n. Skaičiaus n dalikliai 1 ir n vadinami trivialiaisiais (netiesioginiais). 
Visi kiti dalikliai, jei jų yra, vadinami netrivialiaisiais (tiesioginiais). 

Natūraliojo skaičiaus п Z 1 netrivialieji dalikliai yra didesni už 1 ir 
mažesni už n, t.y. jei т\п, m £ lir m £ n, tai 1 < m < n. Iš tikrųjų, 
kadangi n = mą ir m 5 n, tai pagal 1.7 skyrelio nelygybių 2 savybę m < n. 
Jei dar ir m Z 1, tai 1 < m < n. 


Pavyzdžiai. 85 = 5-17. Taigi 5\85. 5 yra skaičiaus 85 netrivialusis 
daliklis. 17 yra 85 ir 5 santykis ir taip pat yra 85 netrivialusis daliklis. 


120 = 10-12 =6-20 = 4.30 =15-8=60-2= 120.1. 
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Taigi 120 dalijasi iš skaičių 10, 12, 6, 20, 4, 30, 15, 8, 60 ir 2. 120 yra visų 
tų skaičių kartotinis. 


Jei nėra tokio natūraliojo skaičiaus q, su kuriuo būtų teisinga lygybė 


n = mą, tai sakoma, kad n nesidalija iš m. Rašoma m 1 п. 


Pavyzdžiui, 13 nesidalija iš 3; 25 nesidalija iš 7; 81 nesidalija iš 15. 
Jei n dalijasi iš m, tai jų santykis (dalmuo) yra tik vienas. Tai Tai išplaukia 


iš daugybos prastinimo savybės; tarę, jog п = mą; ir n = mq>, gausime lygybę 


mą; = тд, 


iš kurios, pagal daugybos prastinimo savybę 41 = q2. 

Kai n ir m – natūralieji skaičiai, tai pagal dalybos su liekana teoremą 
yra vienintelė pora neneigiamų sveikųjų skaičių 4 ir 7 (r < m) su kuriais 
п = rnq + r. 

Kai r = O, iš tos lygybės gauname n = mą, t.y. n dalijasi iš m, ir dalybos 
su liekana nepilnasis dalmuo yra n ir m dalmuo. 

Kai r £ 0, tai п nesidalija iš m. Iš tikro, tarkime, kad т\п. Tada turime 
dvi lygybės 

n=mq+r, 0<r<m, n=mq +0. 


Atėmę jas vieną iš kitos, gauname lygybę rn(q — q1) = r. Kadangi r > 0, 
tai ir g, — q > 0, bet tada r > m. Prieštara. 
Iš to išplaukia paprasta taisyklė: 


Pavyzdžiui, patikrinkime, ar 312 dalijas iš 13. Padaliję 312 | 13 
26 M 

52 

52 

0 


gauname 312 = 13 · 24 + 0, taigi 134312. 
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Analogiškai 517 113 
39 39 
127 
117 
10 
517 = 13.39 + 10. Todėl 517 nesidalija iš 13. 


Pratimai. Nustatykite, ar 814 dalijasi iš 11; ar 781 dalijasi iš 21; ar 8435 
dalijasi 18 15. 
Natūraliųjų skaičių dalumo sąryšį nesunku apibendrinti ir sveikiesiems 


skaičiams. 


Jei a ir b sveikieji skaičiai, b Z 0 ir yra toks sveikasis skaičius q, 


su kuriuo teisinga lygybė a = bą, tai sakoma 


„a dalijasi iš b“ (arba „b dalija a“) ir rašoma ba. 


Pavadinimai išlieka: jei b\a, tai b — skaičiaus a daliklis, a — skaičiaus b 
kartotinis, q — skaičių a ir b santykis. Rašoma q = а: = = a/b. 

Kai a £ 0 — sveikasis skaičius, tai a = 1 - a =a-1 = (-1) - (-a). Taigi 
1, —1, a, —a yra skaičiaus a dalikliai, Jie vadinami trivialiaisiais skaičiaus a 
dalikliais. Visi kiti dalikliai, jei jų yra, vadinami netrivialiaisiais. 

Pratimai 

1. Įrodykite, kad 0 dalijasi iš bet kurio nelygaus nuliui sveikojo skaičiaus. 

2. Jei ba, tai santykis q (a = bq), yra vienintelis. 

3. ba tada ir tik tada, kai išraiškoje pagal dalybos su liekana teoremą 
а= bq+ r, 0 < r < |b|, turime r = 0. 

4. Įrodykite: jei a Z 0, b Z 0, a Z b ir bla, tai |b| < |a]. 

5. Patikrinkite, ar —843 dalijasi iš 9; ar —952 dalijasi iš —12; ar 750 
dalijasi iš —17; ar —8430 dalijasi iš —132. 
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4.2. Sveikųjų skaičių dalumo sąryšio savybės 


Jau įsitikinome, kad 0 dalijasi iš kiekvieno nelygaus nuliui sveikojo skai- 
čiaus, kiekvienas nelygus nuliui sveikasis skaičius a Z 0 dalijasi iš 1, —1, a 
ir —a. 


Susipažinkime su kitomis savybėmis. 
1. Jei Na, tai +b\ + a. 


Įrodymas. Jei Na, tai a = bq ir q € Z. Todėl a = (—b)(—q) ir —a = b(-4) 
ir —a = b(—q) ir —a = (—b)q. Pagal apibrėžimą, gauname —b\a, bN – 
а, —b\ — a. 

2. Jei b\a, tai su kiekvienu sveikuoju skaičiumi k b\ak, o kai k £ 
0, bkNak. 

Tai reiškia, kad skaičiaus b kartotinio kiekvienas kartotinis yra skaičiaus 


b kartotinis. 

Įrodymas. Jei Na, tai a = bq ir q € Z. Todėl ak = (bq)k = b(gk) ir b\ak. 
Jei k £ 0, tai ak = (bą)k = (bk)ą ir bk\ak, nes bk = 0. 

Išvada. Jei sandaugos vienas dauginamasis dalijasi iš sveikojo skaičiaus 
b, tai ir sandauga dalijasi iš b. 

3. Jei bkNak, tai ba. 


Įrodymas. Kadangi bk\ak, tai bk Z 0, todėl k Z 0, b Z 0 ir ak = 
(bk)ą, q € Z. Turime lygybę ka = k(bą). Pagal sveikųjų skaičių daugybos 


prastinimo savybę gauname a = bq, todėl Na. 


4. Jei Da, ir c\b, tai с\а. 

Kitaip šią savybę galėtume pasakyti šitaip: skaičiaus a daliklio kiekvienas 
daliklis yra skaičiaus a daliklis. 

Įrodymas. Kai ba іг c\b, tai a = bq ir b = сі, q, t € Z. Todėl а = 
(ct)ą = c(tą), ir с\а, nes tą € Z. 


5. Jei b\a ir Ne, tai Na + c ir b\a — с. 
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Įrodymas. Jei b\a ir bNc, tai a = bq, с = bt, q, t € Z. Sudėję lygybės, 
gauname a + c = b(q + t), todėl Na + с. Atėmę lygybes, gauname a — с = 
b(q — t), todėl Na — c. 


Išvada. Jei sumos visi dėmenys dalijasi iš sveikojo skaičiaus b, tai ir suma 
dalijasi iš b. 

6. Jei Da ir d\c, tai bdNac. 

Įrodymas. Jei b\a ir d\c, tai a = bq ir с = dt, q, t € 2. Sudauginę 


lygybes, gauname ас = (bd)(gt). Kadangi, kai b Z 0, d £ 0, tai ir bd Z 0, о 
qt € Z, tai bdNcd. 


7. Jei b\a, tai su kiekvienu natūraliuoju n b"Na". 


Įrodysime matematinės indukcijos metodu 

1. Teiginys teisingas, kai n = 1. 

2. Tegu b™\a™. Kadangi a = bq ir a" = b™t, tai am+1 = ama = 
(b™t)(bq) = b"* (tą). Kadangi tą € Z, tai GA Namt!, 

Matematinės indukcijos teoremos abi sąlygos išpildytos, todėl savybė įrodyta. 

8. Jei a ir b nelygūs nuliui sveikieji skaičiai, bVa ir a\b, tai a = b arba 
а = —b. 

Įrodymas. Kai bla ir a\b, tai a = bq ir b = al, q ir t sveikieji skaičiai. Į 


pirmają lygybę įrašę antrąją, gauname a = (at)ą = a(tą). Bet a = a : 1, todėl 
iš a - 1 = altą) išplaukia (prastinimo savybė) 


tą = 1. 


Bet 1 = 1 -1 = (-1)(-1), todėl t = q = 1 arba t = q = —1. Taigi 
а = bq = b arba a = b(—1) = —b. 
5 ir 6 savybes galime apibendrinti. 


Sa. Jei b\ai, b\az2, ...,bNa,, tai, su bet kuriais sveikaisiais skaičiais 


C1, С2,...,Сп Suma aiíiciaocə + ...+ аһсһ dalijasi iš b. 
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Įrodymas. Kadangi a; = фф, аз = bq2, ..., an = bqn, tai ir 


аусу = (bgi)ei = b(gici), 
az2c2 = (bq2)c2 = 6(42с2), 


аһСһ = (ban )сһ = ban Cn), 


Sudėję lygybes gauname lygybę асу + asco +... + anbn = bq, kurioje q = 


qici + qoco +... + фис — SVeikasis skaičius. Tai ir įrodo 5а savybę. 


Ux 


ба. Jei biÑNai, b2\a2, ...bn\an, tai sandauga ajaz ...,an dalijasi i 


sandaugos bibz... bn- 


Įrodymas. Sudauginę ir pertvarkę lygybes a; = bqi, a2 = bq2,..., an = 
bqn gauname lygybę ajaz...an = (bıb2...bn) (qiq2...qa), iš kurios iš- 
plaukia 6a. 


4.3. Dalumo požymiai. Dalumo uždaviniai 


Remiantis sveikųjų skaičių dalumo sąryšio savybėmis, dalybos su liekana 
teorema bei skaičiaus išraiška skaičiavimo sistemoje, galima išspręsti nemažai 
įdomių uždavinių. Taip pat galima nesunkiai gauti dalumo iš kai kurių natūra- 


liųjų skaičių požymius. 


Dalumo iš 9 požymis 


Dešimtainėje skaičiavimo sistemoje 
n = с, 10° + с, : 10° + с, 210°? +...c2 102 + су 10! + co. 


Pertvarkome šį užrašą, pastebėję, kad 10* = 99...9+1 = 9m; +1, mk € 


N, k = 1, 2,..., 5, ir gauname: 
п = У(с,т,-Ес,-1т,—у+...+с2тз+сүту)+ (с, +c 1 +.. c2+ci+co). 


Todėl n = 9a + (cs + cs-1 +... + c2 + ci + co), a EN. 
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Kadangi dėmuo 9a dalus iš 9, tai tam, kad n dalytųsi iš 9, pakanka, kad 
suma c,+c,_i+...+cə2+c4i+co. dalytųsi iš 9. Gauname požymį (dešimtainėje 
skaičiavimo sistemoje): 


Daugiaženklis skaičius dalijasi iš 9, jei jo skaitmenų suma dalijasi iš 9. 


Pavyzdžiai. Skaičius 84 321 dalijasi iš 9, nes jo skaitmenų suma 8 + 4 + 
3+2+1 = 18 dalijasi iš 9. Skaičius 720514 iš 9 nesidalija, nes jo skaitmenų 
suma 7+24+04+54+144— 19 iš 9 nesidalija. 


Dalumo iš 11 požymis 
Kadangi 
10! =11-1=11+(-1) 
102 =9-11+1=9-11+(-1)2 
10 = (9-11 +1)(11 — 1) = 11 -l3 —1 = 11- l + (—1)2 
10% = (11 -l3 — 1)(11 - 1) = 11 -l4 +1 = 11 - l4 + (-1)4 


10° = (11 - l, + (—1)°, 
čia l3, 14,..., 1, natūralieji skaičiai, tai n = c,-10*+c,—1-10*714+c,->-10*72+> 
... + c2-10? +c · 101 + со = 11a + ((co + с + са +...) — (с +c3+...)) 


Remdamiesi dalumo 5 savybe, gauname dalumo iš 11 požymį (dešimtainėje 


skaičiavimo sistemoje). 


Daugiaženklis skaičius dalijasi iš 11, jei jo skaitmenų, stovinčių 


lyginėse vietose sumos ir skaitmenų, stovinčių nelyginėse vietose, 


sumos skirtumas dalijasi iš 11. (Nesvarbu nuo kurio galo numeruosime.) 


Pavyzdžiai. Nustatykime, ar 384 571 dalijasi iš 11. Skaičiuojant iš kairės, 
nelyginėse vietose stovintys skaitmenys yra 3, 4, 7. Jų suma 3 + 4 + 7 = 14. 
Lyginėse vietose stovi skaitmenys 8, 5, 1. Jų suma 8 + 5 + 1 = 14. Sumų 
skirtumas 14 — 14 = 11 - 0 dalus iš 11. Todėl skaičius 384 571 dalijasi iš 11. 


Skaičius 7 320 512 iš 11 nesidalija, nes atitinkamas skirtumas 
(7+2+5+2)-(3+0+1)=16-4=12 

iš 11 nesidalija. 

Užduotis. Įrodykite šitokius natūraliųjų skaičių dalumo požymius dešim- 
tainėje skaičiavimo sistemoje. Visų jų formulavime п = с,с,-1...сосусо(1о)- 

1. Skaičius n dalijasi iš 2, kai со lyginis (2\со). 

2. Skaičius n dalijasi iš 5, kai со = 0 arba со = 5 (5\со). 

3. Skaičius n dalijasi iš 3, kai jo skaitmenų suma co + су + со +... + с, 
dalijasi iš 3. 

4. Skaičius n dalijasi iš 4, kai iš jo paskutinių dviejų skaitmenų sudarytas 
dviženklis skaičius су cg dalijasi iš 4. 

5. Skaičius n dalijasi iš 4, kai 2с + со dalijasi iš 4. 

6. Skaičius n dalijasi iš 8, kai iš jo paskutinių trijų skaitmenų sudarytas 
triženklis skaičius dalijasi iš 8. 

7. Skaičius п dalijasi iš 8, kai 4c> + 2с + co dalijasi iš 8. 

8. Skaičius n dalijasi iš 25, kai iš jo paskutinių dviejų skaitmenų sudarytas 
dviženklis skaičius dalijasi iš 25. 


9. Skaičius n dalijasi iš 100, kai jo paskutiniai du skaitmenys lygūs nuliui. 


Pavyzdžiai. Patikrinkime, аг 783 325 212 dalijasi iš 8. со = 2, с = 
1, c2 = 2, todėl 4с) + 20) +c0=4-2+2-1+2=841+241+2= 12. 

Kadangi 12 nesidalija iš 8, tai ir skaičius 783 325 212 nesidalija iš 8. 

Skaičius 350 125 dalijasi iš 8, nes 4-1 +2-5 + 2 = 16 dalijasi iš 8. 


Dalumo uždavinius galima spręsti įvairiai. Paminėsime 3 būdus: 

1. Reiškinio tapačiųjų pertvarkių ir dalumo savybių taikymas. 

2. Dalybos su liekana teoremos ir dalumo savybių taikymas. 

3. Matematinės indukcijos metodo ir dalumo savybių taikymas. 

Pavyzdžiai 

1. m, n, p, q - sveikieji skaičiai іг mn + рд dalijasi iš m — p. Įrodykite, 
kad ir mą + np dalijasi iš m — p. 
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Sprendimas 

mą + np = mn + pq + mq + np — mn — pq = (тп + pq) + (mq — pq) + 
(np- тп) = (mn+pq)+q(m—p)+n(p—m) = (тп +ра) +(т – р)(9 —n). 

Kadangi dėmuo (m — p)(4 — п) dalijasi iš т — р, о mn + pq dalijasi iš 
т — р pagal sąlygą, tai pagal 5 dalumo savybę gauname: mą + np dalijasi iš 
m-p. 

2. Įrodykite, jog su kiekvienu natūraliuoju n, n5 — п dalijasi iš 5. 

Sprendimas 

п5 – п = п(п“ – 1) = п(п? – 1)(n? + 1) = n(n – 1)(п + 1)(n2 + 1). 

Kadangi n? + 1 = n? — 4+5 = (n – 2)(п + 2) + 5, tai 

nŠ – п = ((п – 2)(п – 1)п(п + 1)(п + 2)) + 5((п – 1)n(n + 1). 

Antrasis dėmuo dalijasi iš 5. Pirmasis dėmuo уга iš eilės einančių 5 
natūraliųjų skaičių (kai n > 2) sandauga. Tokia sandauga dali iš 5, nes vienas 
jos daugiklis dalus iš 5. Todėl pagal 5 savybę, kai n > 2, n5 — n dalus iš 5. 

Kai n = 1, п -n =15-1=0=5.0. 

Kai n = 2, nš -n = 25 – 2 = 30 = 5.6. 

3. Įrodykite, jog su kievienu natūraliuoju n, n3 — n dalijasi iš 3. 

Sprendimas. Pagal dalybos su liekana teoremą n = 3q + r, r € (0, 1, 2}. 
Todėl n? = 2743 + 27q2r + 9qr2 + rŠ = 3m + r3, nŠ — n = 3k + (rŠ — r). 
Pakanka įsitikinti, jog r3 — r dalijasi iš 3, kai r = 0, 1, 2. 

Kai r = 0, tai 73 —7 =0=3-0. 

Kai r = 1, tai r3 —7=13—-1=0=3-0. 

Kai r = 2, tai r? — r =2>-2=8-2=6=3-2. 

4. Įrodykite, jog su kievienu natūraliuoju n (n? — 7) dalijasi iš 6. 

Sprendimas. Pagal dalybos su liekana teoremą п = 64 + r, todėl n2 = 
(64 +r)? = 6t + r? ir n(n? — Т) = 6k + r(r? — Т), čia k — sveikasis skaičius, 
r € (0, 1, 3, 4, 5). Užtenka patikrinti, ar r(r? — 7) dalijasi iš 6, kai r = 
0, 1, 3, 4, 5. 

Kai r = 0, tai r(r? — Т) = 0. 

Kai r = 1, tai r(r? — 7) = —6. 
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Kai r = 2, tai r(r? — Т) = 2(4 — 7) = —6. 

Kai r = 3, tai r(r? — 7) =3-2=6. 

Kai r = 4, tai (72 — 7) =4-9 =6-6. 

Kai r = 5, tai r(r? — 7) = 5 · 18. 

5. Įrodykite, jog su kievienu natūraliuoju n 4" + 15n — 1 dalijasi iš 9. 

Sprendimas. Taikome matematinės indukcijos metodą. 

l. Kai n = 1, 4% + 15n — 1 = 4! + 15 — 1 = 18 = 9.2 – teiginys 
teisingas. 

2. Sakykime, kad 4" + 15m — 1 = 9k. Tada 4"+! + 15(т + 1) – 1 = 
44"4+4.-15m-4-3-15m4+-18 = 4(4" +15m—1)+9(2—5m) = 9(4k4+2—5m). 

Vadinasi, jei tik 4"" + 15m — 1 dalijasi iš 9, tai ir 4"*+1 4+15(m+1)m- 1 
dalijasi iš 9. Taigi matematinės indukcijos teoremos abi sąlygos išpildytos. 
Todėl su kiekvienu natūraliuoju п 4" + 15n — I dalijasi iš 9. 

6. Įrodykite, jog su kievienu natūraliuoju n 92n+1 + 8"+2 dalijasi iš 73. 

Sprendimas. Taikome matematinės indukcijos metodą. 

1. Kai n = 1, 92n+1 L 8n+2 = 93 +82 = (9 +8)(92 —9.8+82) = 73.17 
— teiginys teisingas. 

2. Sakykime kad 92m+1 + 8m+2 = 73. k. Tada 92(m+1)+1 į g(m+1)+2 — 
g(2m+1)+2 į g(m+2)+1 — 81. (9?т+1 $ 8m+2) + 8(m+2)+1 _ 81 .8mM+2 = 
81.736 + 8m+2(8 — 81) = 73 - 81k + 73 - (—8m+2) = 73. (81k — 8™+?). 
Taigi jei tik g92m+1 + gm+2 dalijasi iš 73, tai ir 92(m+1) + 8(m+1)+1 dalijasi 
iš 73. Matematinės teoremos indukcijos abi sąlygos išpildytos. Todėl teiginys 
įrodytas. 


Uždaviniai 

Įrodykite teiginius: 

19. Su kiekvienu sveikuoju skaičiumi m m — m dalijasi iš 6. 

20. Su kiekvienu sveikuoju skaičiumi т (m? + 3m + 1)? — 1 dalijasi 
iš 24. 

21. Su kiekvienu natūraliuoju skaičiumi n n(n? — 2)? — n? dalijasi iš 
120. 
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22. Su kiekvienu nelyginiu natūraliuoju skaičiumi п л“ + 9(9 — 2n?) 
dalijasi iš 64. 
23. Su kiekvienu natūraliuoju skaičiumi п 28” + 18n — 1 dalijasi iš 81. 
24. Su kiekvienu natūraliuoju skaičiumi n 
1) 3” — 2n – 1 dalijasi iš 4; 
2) 5” — 4n — 1 dalijasi iš 16; 
3) 7” — 6n — 1 dalijasi iš 36. 
25. Su kiekvienu natūraliuoju skaičiumi n 9" — 8n — 1 dalijasi iš 64. 
26. Su kiekvienu natūraliuoju skaičiumi n 11742 + 122n+1 dalijasi iš 
133. 


27. Su kiekvienu sveikuoju skaičiumi m 


2 m? 
tE 


m 
2 


«| 3 


+ yra sveikasis 
skaičius. 

28“. Kai m ir n sveikieji skaičiai ir 11m4-2n dalijasi iš 19, tai іг 18m+5n 
dalijasi iš 19. 

29". Su kiekvienu natūraliuoju skaičiumi п 103“ — 1 dalijasi iš 3%+2. 

30". Raskite visus tokius triženklius natūraliuosius skaičius, kurios pada- 


liję iš 11 gauname jų skaitmenų kvadratų sumą. 


4.4. Sveikųjų skaičių bendrieji dalikliai ir bendrieji kartotiniai 


Sveikųjų skaičių a;, a>,...,aj, iš kurių bent vienas nelygus nuliui, 


bendruoju dalikliu vadiname kiekvieną nelygų nuliui sveikąjį skaičių, 


iš kurio dalijasi kiekvienas iš duotųjų skaičių, t.y. 
dNa;, і = 1, 2 TT 


Kai a; = d k;, tai |d| < |a;|, —|a;| < d. Todėl skaičių bendrieji dalikliai 
d tenkina nelygybės 


—minfja;|, |a>],..., |ar|} < d < min(la)|, |a>|,-.., |а). 


Tai reiškia, kad su kiekvienu fiksuotu sveikųjų skaičių rinkiniu jų ben- 
drųjų daliklių aibė yra baigtinė. Todėl iš gautos nelygybės išplaukia, jog yra 
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didžiausias bendrasis sveikųjų skaičių aí, a2,...,aą daliklis. Jis žymimas 


D(a;, a2,..., ap). 


Pavyzdžiai. Skaičių 8, 12, —36 bendrieji dalikliai yra —4, —2, —1, 1, 2, 4. 
D(8,12, -36) = 4. 

Skaičių 15, —17, 24 bendrieji dalikliai yra 1 ir —1. D(15, —17, 24) = 1. 

Jei d yra skaičių ау, аз, ..., a, bendrasis daliklis, tai —d irgi yra tų 
skaičių bendrasis daliklis. Be to, skaičiaus a ir skaičiaus —a dalikliai sutampa. 
Todėl užtenka nagrinėti tik natūraliuosius bendruosius daliklius. 

Taigi D(a;, аз,...,ар) = D(la;|, |a>|,-.., |ax|) 

Užtenka mokėti rasti tik natūraliųjų skaičių natūraliuosius bendruosius da- 
liklius ir didžiausią bendrą daliklį. 

Skaičių bendrųjų daliklių žinojimas labai praverčia prastinant trupmenas, 
Jei a = dai, b = 401, tai 

a da) а 


b db b 


Nelygių nuliui sveikųjų skaičių a), a2,...,aą bendruoju 


kartotiniu vadiname sveikąjį skaičių m, kuris dalijasi 


iš kiekvieno skaičiaus a;, t.y. a;Nm, i = 1, 2, ...,k. 


Kadangi O dalijasi iš kiekvieno nelygaus nuliui sveikojo skaičiaus, tai 0 
yra bet kurių nelygių nuliui sveikųjų skaičių a;, a2,..., a, bendrasis kartoti- 
nis. Todėl visur toliau, kai nebus nieko papildomai nurodyta, kalbėsime apie 
nelygius nuliui kartotinius. 

Kai т yra skaičių a;, a>,...,a, bendrasis kartotinis, tai ir —m yra tų 
pačių skaičių bendrasis kartotinis. Todėl užtenka nagrinėti tik natūraliuosius 
bendruosius skaičių kartotinius. 

Jei natūralusis m yra sveikųjų skaičių a;, a2,..., a, bendrasis kartotinis, 
tai |a;| < m, i = 1, 2, ...,k. Taigi skaičių ai, a2,...,ak bendrųjų natū- 
raliųjų kartotinių aibė yra aprėžta iš apačios. Todėl yra tų skaičių mažiausias 


bendrasis kartotinis, kuris žymimas 


M(a;, a2,..., ak). 
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Kai natūralusis skaičius m yra skaičių a;, a>,..., a, bendrasis kartotinis, 
tai su kiekvienu sveikuoju skaičiumi / ml irgi уга tų skaičių bendrasis kartotinis. 
Taigi nelygių nuliui skaičių a;, аз,..., a, bendrųjų kartotinių aibė yra begalinė. 

Pavyzdžiui, skaičių 3, 6, 15 mažiausias bendrasis kartotinis уга M (3, 6, 15) 
= 30, o bendrųjų kartotinių aibė yra 


(-..,-30t,...,-120, —90, -60, —30, 0, 30, 60, 90,..., 30l,...). 


Skaičių bendrojo kartotinio žinojimas praverčia atliekant trupmenų veiks- 
mus. 


Žinomos trupmenų su lygiais vardikliais sudėties ir atimties paprastos 


taisyklės: 
mi mo _ m Tm тү m. _ m -m2 
n n n n n n ` 
Kai reikia sudėti dvi trupmenas — ir —, ir žinome skaičių a; ir аз 


.. . . . . а а2 . 
bendrąjį kartotinį m, tai turime m = aimi, m = ay mą, todėl 


b РА bimi 4 k; b, 2. bəma k; 


a am m a am т 
basa b b k ki +k 
k 
Pb p Ii a а 
a; a) m m m 


Pavyzdžiai. Trupmenų = ir 2. vardiklių 21 іг 28 bendrasis kartotinis yra 


skaičius 84, nes 84 = 21.4 = 28 . 3. Todėl tos trupmenos nesunkiai suben- 


4.4 16 . 
а dikli — = —, — = — = —. Dabar jau galime j 
ravardiklinamos 51+ 5174 1 to ТЕ M Dabar jau galime jas 


lengvai atimti arba sudėti: s Pos = a Н. Е РЕ 10.21. 
7 28 84784 84' 21 28 84 84 


КУШ Lengva rasti sveikųjų nelygių nuliui skaičių ai, a>,..., ар vieną bendrąjį 


kartotinį, tai tų skaičių sandauga a; а2...ак. Tuo faktu remiamasi trupmenų 
sudėties ir atimties taisyklėse. 
Kadangi trupmenų = ir = vardiklių b; ir bọ bendrasis kartotinis yra 
1 2 
sandauga bb ir — a;b2 = = ir —— azb = —, tai lygybė agys — = a mb ай, 


biba bib a bi = bib> 
gali būti laikoma ОЕ, trupmenos sudėties taisykle. 
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Analogiškai gausime taisyklę: 


ar аз аә — asb 
b b 6165 


4.5. Sveikųjų skaičių didžiausio bendrojo daliklio pagrindinė savybė 


Aptarsime ir atskiru atveju išvesime svarbią didžiausio bendrojo daliklio 


savybę. 


Sveikųjų skaičių ау a>...ap, iš kurių bent vienas nelygus nuliui, 


didžiausias bendras daliklis (ау av .. ap) dalijasi 


iš tų skaičių kiekvieno bendrojo daliklio. 


Tai savybė, kuria remiantis išvedamos kitos savybės. Be to, ji naudojama 
kitokios prigimties objektų didžiausio bendro daliklio sampratai formuoti ir 
sąvokai apibrėžti. 

Savybė nėra akivaizdi, o jos įrodymas nėra paprastas. Ją įrodysime tik 
dviem skaičiams. Kas gerai supras šį įrodymą, galės jį apibendrinti trims, 


keturiems skaičiams ir bet kuriam k. 


Įrodymas. Nagrinėkime visus skaičius аусу + asc>, kurie gaunami су ir 
сә kintant sveikųjų skaičių aibėje. Pagal 5a dalybos savybę kiekvienas toks 
skaičius dalijasi iš skaičių a; ir bi kiekvieno bendrojo daliklio. Todėl užtenka 
įsitikinti, kad skaičių a; ir аз didžiausias bendrasis daliklis D(a, a>) yra 
pavidalo асу + a2c2 skaičius. 

Kadangi а; Z 0 arba а» Z 0, tai tarp skaičių асу + азс bus nelygių 
nuliui skaičių (pavyzdžiui, jei a; Z 0, tai jų bus jau tarp skaičių аус + a2 - 0). 
Skaičiai аус + a2¢2 ir а! (—с) + a2(—c2) yra to paties pavidalo, bet skiriasi 
ženklu, todėl tarp skaičių аус + асг bus ir natūraliųjų skaičių. Mažiausią iš 
jų pažymėkime 

ó = au; + ази € N. 
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Pagal dalumo 5а savybę, jei d yra skaičių a; ir a> bendrasis daliklis, tai d\ô. 
Todėl 
d < 6. 


Dabar įsitikinsime, kad 6 tikrai yra skaičių a; ir a> bendrasis daliklis. 
Akivaizdu, kad a; = a; -1+a5-0, O a2 =a>-1 + a; · 0. Pagal dalybos su 
liekana teoremą a; = 64 + 71, Ü < rı < ó, аз = q2 + r2, 0 < r> < 6. Iš 


čia išplaukia, jog 


rı = a; — бау = ау — qı (a1u1 + a2u2) =a;(1 — фи) +a>(-g1U2), 


тә = аз — 642 = a1 (1 — q2u1) + a2(—q2u2). 


Matome, kad r; ir r> yra асу +азсз pavidalo skaičiai. Jeigu būtų 0 < rı, 
tai gautume, jog tarp skaičių acı + a2cə2 yra natūralusis skaičius, mažesnis už 
6. Bet 6 yra mažiausias iš tų skaičių, ir taip būti negali. Taigi r, = 0, o tada 
a; = 681. 

Jeigu būtų 0 < r>, gautume, jog tarp skaičių аус + a2c2 yra natūralusis 
skaičius, mažesnis už ó. To būti negali. Todėl r; = 0, o tada a2 = бд. 

Kadangi ô\a; ir б\ а», o su kiekvienu skaičių a; ir a> bendruoju dalikliu 
d d<6,tai 6 = D(a, b). 


Beje, čia įsitikinome ir tokiu faktu. 


Jei a ir b sveikieji skaičiai, a, £ 0 arba a> £ 0, tai yra 


tokie skaičiai u ir v, su kuriais teisinga lygybė 
D(a, b) = au + bv. 


Reiškinys šios lygybės dešinėje vadinamas skaičių a ir b didžiausio ben- 
drojo daliklio tiesine išraiška. Ji nėra vienintelė, nes su kievienu sveikuoju 


skaičiumi t teisinga lygybė 
D(a, b) = au + bv + a(u — bt) + b(v + at). 


Paprastai didžiausio bendrojo daliklio tiesinę išraišką gauti nesunku. 
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Pavyzdžiai 


D(5, 4) =1=5-5+4(-6)=5-1+4(-1), 
D(12, -36) = 12 = 36-1— 12.2. 


Didžiausio bendrojo daliklio pagrindinė savybė dviem, trims ir daugiau 
skaičių (ir bendruoju atveju, kai yra k skaičių) įrodoma tuo pačiu metodu, kaip 
ir dviem skaičiams. Teisingas išlieka ir teiginys apie didžiausiojo bendrojo 


daliklio tiesinę išraišką. 


Jei a;, аз,...,ар sveikieji skaičiai, tarp kurių bent vienas nelygus nuliui, 
tai yra tokie sveikieji skaičiai ui, u2,..., up, su kuriais teisinga lygybė 
D(a;, a2,..., ak) = аүиү +a2U2 +... + ak Up. 


4.6. Dviejų sveikųjų skaičių didžiausias bendrasis daliklis 


Dar nekėlėme klausimo, kaip rasti konkrečių skaičių didžiausią bendrąjį 
daliklį ar kaip rasti jo tiesinę išraišką. Šiame skyrelyje ta uždavinį spręsime, 
kai duoti du sveikieji skaičiai. Pirmiausia aptarkime kai kurias dviejų skaičių 
didžiausio bendrojo daliklio savybes. 

1. Iš praeito skyrelio išplaukia, kad, jei a ir b Z 0 sveikieji skaičiai, tai 
D(a, b) yra skaičių a, b natūralusis bendrasis daliklis, kuris dalijasi iš tų pačių 
skaičių kiekvieno bendrojo daliklio. 

2. D(a, 0) = |а|, kai a Z 0, nes |a|Na, |а|\0 ir 0 dalijasi iš skaičiaus а 
kiekvieno daliklio. Skaičiaus a kiekvienas daliklis tenkina nelygybę d < |а|. 

3. D(ab, b) = |b|, kai b Z 0, nes |b|\ab, taigi ab dalijasi iš skaičiaus b 
kiekvieno daliklio. Skaičiaus b didžiausias daliklis |0]. 

4. Jei b Z 0 ir a = bq + r, tai D(a, b) = D(b, r). 

Įrodymas. Jei d\a ir dyb, tai kadangi r = a — bq, pagal dalumo 2 ir 5 
savybes dyr. Taigi dyb ir dNr. 
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Jei dyb ir dNr, tai kadangi а = bq + r, pagal dalumo 2 ir 5 savybes dha. 
Taigi dha ir dyb. 

Kadangi a ir b kiekvienas bendrasis daliklis yra b ir r bendrasis daliklis, 
ir skaičių b ir r kiekvienas bendrasis daliklis yra ir a ir b bendrasis daliklis, tai 
D(a, b) = D(b, r). 


Euklido algoritmas 

Remiantis 1 – 4 D(a, b) savybėmis ir dalybos su liekana teorema, 
įrodomas dviejų skaičių didžiausio bendrojo daliklio radimo Euklido algorit- 
mas. 

(Euklidas - žymus senovės Graikijos matematikas, gyvenęs apie 365 — 300 
m. pr. m. е.) 

Jei a ir b Z 0 sveikieji skaičiai, tai pagal dalybos su liekana teoremą 

1)a =бау+т\, 0 < т < |. 

Pagal 4 savybę D(a, b) = D(b, ri). Jei r, = O, tai pagal 2 savybę 
D(b, rı) = D(b, 0) = |b| ir D(a, b) = |b]. 

2) Jei r, Z 0, tai pagal dalybos su liekana teoremą b = riq2 + r2, 0 < 
r2 < rı. Pagal 4 savybę D(a, b) = D(b, rı) = D(rį, то). Jei r2 = 0, tai 
pagal 2 savybę D(rį, тә) = D(r;, 0) = ri. Todėl D(a, b) = т. 


3) Jei r> £ 0, tai analogiškai turime 
Tı = r2q3 + тз, 0 < rs < r>, 
D(a, b) = D(b, rı) = D(ri, r2) = (тэ, ra). 
Jei r3 = 0, tai = D(r2, тз) = D(r2, 0) = r> ir D(a, b) = r>. 
4) Jei rs Z 0, tai samprotavimus galime pakartoti. 
k) Jei тр; £ 0, tai pagal dalybos su liekaną teoremą 
Tk-2 = rk-iqk + тк, Ü S тк < rk-1, 
D(a, b) = D(b, т) = D(ri, т) =. = "Р(ть-1, тк). 
Jei rą = 0, tai D(a, b) = D(rx-1,0) = Thei 


k+1) r; = 0, tai Tk—1 = TkQk+1 + Tk+1 1r t.t. 
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Bet nelygios nuliui liekanos r1, 72,..., 74 yra natūralieji skaičiai, kurie 
sudaro mažėjančią seką |b| > т > r2 >... > rk-1i > rk, todėl atsiras toks 
skaičius k, kad būtų r; +; = 0. 

Turėsime D(a, b) = D(b, ri) = р(т, т) =... = D(rk-1, ть) = 
D(rkūk41, ТЕ). 

Pagal 2 savybę D(rkgk41, rk) = rk. Todėl 


D(a, b) = тк. 


Skaičius rą yra mūsų aptarto proceso – nuoseklaus dalybos su liekana 
teoremos taikymo — paskutinė nelygi nuliui liekana. Tas procesas vadinamas 


Euklido algoritmu. 


Pavyzdžiai 
1. Raskime D(126, 36). Kadangi 
1) 126 =36-3+18, qı =3,r, = 18. 
2)36=18-2+0, r2=0, 
tai paskutinė nelygi nuliui liekana r, = 18. Todėl D(126, 36) = 18. 
Iš 1) lygybės gauname D(126, 36) tiesinę išraišką 
D(126, 36) = 126 - 1 + 36(—3). 


2. Raskime D(547, —381). 
Žinome, jog D(547, —381) = D(547, 381). 
Atliekame Euklido algoritmą: 

1) 547 = 381 -1 + 166, 

2) 381 = 162.2 + 49, 

3) 166 = 49 -3 + 19, 

4) 49=19.2+11, 

5) 19=11-148, 


6) 11=8-143, 
7) 8=3-2+2, 
8) 3=2.1+1, 


9) 2=1.1+0. 
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Paskutinė nelygi nuliui liekana уга rg = 1. Todėl D(547, -381) = 1. 
Šis pavyzdys rodo, kad Euklido algoriimas gali būti ilgas procesas. Čia 


jis susideda net iš 9 žingsnių. 


Dviejų skaičių didžiausio bendrojo daliklio tiesinės išraiškos radimas 
Jeigu skaičių а ir b Z 0 Euklido algoritmas nėra ilgas, tai nesudėtinga rasti 
jų D(a, b) tiesinę išraišką. Pasižiūrėkime kaip tai atliekama. Paprastumo dėlei 
tarkime, kad a ir b — natūralieji skaičiai. 
1. Kai ba, tai D(a,b))=b=a-0+6- 1, ir tiesinė išraiška rasta. 
2. Jei a nesidalija iš b, bet 
1) а= ф+т, т #0; 
2) b= т102, 
tai (а, Б) = rı = a — bqi =a - 1 + b(—q), ir jo tiesinė išraiška rasta. 
3) Jei a nesidalija iš b ir 
1) а= ф+т, т 0; 
2) b= тф +", т # 0; 
3) rı = 293, 
tai (а, b) = r>. Јо tiesinę išraišką randame šitaip. Iš 2) lygybės r2 = 0—02. 
Iš 1) lygybės r, = a — буу. Įrašę pastarąją išraišką, gausime r> = b — (a — 
bqi)qs = —aq2 + b(1 + 4192). Taigi šiuo atveju tiesinė išraiška 


D(a, b) = a(—q2) + 5(1 +414>). 


4. Raskime D(a, b) tiesinę išraišką, kai skaičių a ir b Euklido algoritmo 
paskutinė nelygi nuliui liekana yra r3, t.y. 
1) a=bqi +rı, т #0; 
2) b= riıq2 +r2, т # 0; 
3) rı = r293 tra, тз # 0; 
4) r> = r3q4. 
Šiuo atveju D(a, b) = тз. 
Iš 3) lygybės gauname rs = rı — r2q3. Į ją įrašome r; reikšmę r, = 
b — rıq2, gautą iš 2) lygybės, ir turime rs = rı — (b — rıq2)q3 = b(—q3) + 
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т1(1++424з). Į šią lygybę įrašome r; reikšmę r, = a —bqi, gautą iš 1) lygybės, 
ir gauname tiesinę išraišką: 

D(a, b) = тз = b(—qs) + (a — bqi)(1 + фз) = a(1 + 4243) + b(—(q3 + 
a1(1 + 443))). 


Įsidėmėtina: 

1) Kai reikia rasti D(a, Б), Euklido algoritmo užrašymą galima schema- 
tizuoti, naudojantis dalybos (kampu) algoritmu. 

2) Kai reikia rasti D(a,b) ir jo tiesinę išraišką, patogu Euklido algoritmo 
lygybes užrašyti raidėmis. Iš tų lygybių galima išreikšti paskutinę nelygią nuliui 
liekaną skaičiais a ir b, ir po to į gautą išraišką įrašyti nepilnųjų dalmenų 
qi îi = 1,..., k reikšmes. 


Pavyzdžiai 
1. Raskime D(848, 352) ir jo tiesinę išraišką. Euklido algoritmą užrašome 
schematiškai. 


8481352 | 
104 2=q 
352 1144 =r; 
288 2=q 
144 | 64 = r> 
128 2=з 
64 116 = тз 
64 4 
0 


Paskutinė nelygi nuliui liekana уга тз = 16. Todėl D(848, 352) = 16. 
Raskime D(848, 352) tiesinę išraišką. Užrašykime raidėmis Euklido al- 
goritmo lygybes 
а= фф +rı, а = 848,b = 352, q = 2, 
b= т19 + ra, 42 = 2, 
Ti = 7293 + T3, 4з = 2, 


r2 = "394. 
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Iš jų randame 

ra = a(1 + 4243) + 6(- (as + 41(1 + 4295)))- 

Į šią išraišką įrašę qi, фә, 9з ir a, b reikšmes, gauname tiesinę išraišką: 

D(848,3520) = 16 = 848 - 5 + 352 - (— 12). 

Kituose skyreliuose matysime, kad skaičių didžiausiojo bendrojo daliklio 
tiesinė išraiška praverčia sveikųjų skaičių aibėje sprendžiant pirmojo laipsnio 


lygtis su dviem kintamaisiais. 


Uždaviniai 

31. Raskite skaičių a ir b didžiausią bendrąjį daliklį ir jo tiesinę išraišką: 
1) a = 693, b= 217; 2) а = 105, b = 465; 
3) а = 872, b = 408; 4) а = 170, b = 731; 


5) a = —249, b = 48; 6) a = 895, b = 125; 
7) a = —692, b = —172; 6) а= 117, b= 95. 


4.7. Tarpusavyje pirminiai skaičiai 


Geriau suprasti įvairius faktus apie skaičių didžiausią bendrąjį daliklį ir 
mažiausią bendrąjį kartotinį padeda tarpusavyje pirminių skaičių sąvoka. 


Du nelygūs nuliui sveikieji skaičiai a ir b vadinami tarpusavyje 


pirminiais, jei jie neturi kitų bendrų daliklių, išskyrus 1 ir —1. 


Pvayzdžiui: 3 ir 5 tarpusavyje pirminiai; 10 ir 13 — tarpusavyje pirminiai; 
25 ir 13 — tarpusavyje pirminiai; 

Aptarkime sąryšio: „skaičiai a ir b yra tarpusavyje pirminiai“ savybes. 

Akivaizdu, kad jei a bet koks sveikasis skaičius, tai a ir 1 tarpusavyje 
pirminiai, jei a ir b tarpusavyje pirminiai, o d yra skaičiaus a daliklis, tai d ir 
b tarpusavyje pirminiai. 

1. Skaičiai a ir b tarpusavyje pirminiai tada ir tik tada, kai yra tokie 
sveikieji skaičiai u ir v, su kuriais teisinga lygybė au + bv = 1. 


Įrodymą sudaro dvi dalys. 
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Pakankamumas. Tegu yra tokie sveikieji u ir v, su kuriais au + bv = 1. 
Jei dha іг dNb, tai pagal 2 ir 5 dalumo savybes d\(au + bv), ty. 4\1. Iš to 
išplaukia, kad d = 1 arba d = —1. 

Būtinumas. Tegu skaičiai a ir b tarpusavyje pirminiai. Tada D(a,b) = 1. 
4.5 skyrelyje nustatėme, jog yra skaičiai u,v € Z, su kuriais teisinga lygybė: 
1= D(a,b) = au + bv. 


2. Jei sandauga ac dalijasi iš b, o skaičiai a ir b tarpusavyje pirminiai, 
tai bc. 

Įrodymas. Kadangi a ir b tarpusavyje pirminiai, tai pagal 1 savybę yra 
u,v € Z, su kuriais au + bv = 1. Padauginę šią lygybę iš с, turime (ac)u + 
b(cv) = с. 

Kadangi bNac ir byb, tai pagal 2 ir 5 dalumo savybes bNc. 


3. Jei sveikieji skaičiai a ir b tarpusavyje pirminiai, tai su kievienu 
sveikuoju c, D(a,bc) = D(a, с). 

Įrodymas. Pažymėkime D(a,c) = d, D(a,bc) = 6. 

Kadangi d\a, dNc, tai dha ir dybc. Taigi dNó. 

Kadangi a ir b tarpusavyje pirminiai, tai pagal 1 savybę au + bv = 1, ir 
u,v € Z. Padauginę šią lygybę iš c, gausime a(cu) + (be)v = с. 

Kadangi óNa, óNbc, tai óNc, taigi ô\a ir 6\с. Bet D(a,c) = d, o D(a, с) 
dalijasi iš jų kiekvieno bendrojo daliklio. Taigi ód. 

Kadangi dy6 ir óNd ir ó, d € N, tai pagal dalumo 8 savybę 6 = d, t.y. 
D(a,bc) = D(a, с). 

Išvada. Jei a ir b tarpusavyje pirminiai, a ir c tarpusavyje pirminiai, tai 
a ir bc tarpusavyje pirminiai. 

4. Jei a ir b tarpusavyje pirminiai, tai su bet kuriais natūraliaisiais skai- 
čiais m ir n am ir b" tarpusavyje pirminiai. 

Ši savybė išvedama remiantis 3 savybės išvada. 

5. Jei D(a,b) = d, tai a = dai, b = db; ir skaičiai ај ir bi tarpusavyje 


pirminiai. 
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Įrodymas. Kadangi D(a,b) = d = au + bv + d(a1, и) + d(bi, v), tai pagal 
daugybos prastinimo savybę gauname lygybę 


1 = аи + biv, 


iš kurios pagal 1 savybę išplaukia, kad a; ir bi tarpusavyje pirminiai. 


6. Tarpusavyje pirminių skaičių a ir b sandaugos kiekvieną daliklį d ga- 
lima išreikšti pavidalu d = 4,45, kur дү yra a daliklis, o d; yra b daliklis, be 
to, dı ir d> tarpusavyje pirminiai. 

Įrodymas. Sakykime, kad d\ad. Pažymėkime D(d,a) = dı Tada a = 
аа, d = did), a; ir d; tarpusavyje pirminiai pagal 5 savybę. Kadangi 
ab = dt, tai diab = 4,41. Iš čia pagal daugybos prastinimo savybę аЬ = dot. 
Taigi dəNaib ir а; bei dọ tarpusavyje pirminiai. Todėl d>Nb. 

Pratimas.  Apibendrinkite 6 savybę trijų skaičių a,b,c sandaugai, kai 
skaičiai a ir b, a ir с, b ir c yra tarpusavyje pirminiai. 

Paprastoji trupmena "vadinama nesuprastinnama, kai skaitiklis m ir 
vardiklis n yra Р рЫ skaičiai. 


Pavyzdžiui, ту ra nesuprastinama, nes 14 ir 17 tarpusavyje pirminiai; 


= irgi nesuprastinama trupmena, nes —21 ir 29 tarpusavyje pirminiai. 


Kiekvieną trupmeną ; galima išreikšti nesuprastinamqja trupmena. 


Įrodymas. Pažymėkime D(a,b) = d. Tada a = dai, b + db), ir ; = 


Se) 
db b 

Trupmena = nesuprastinama, nes a; ir Б; tarpusavyje pirminiai pagal 
5 savybę. 

Uždaviniai 

32. Suprastinkite trupmenas: 


226 -175 387 781 824 
Jy Өр 2 ob, Ža ayasa 
) 339' ) 245 ' 3) 86°” 4) —923' 5) 1030' 
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4.8. Dviejų skaičių mažiausias bendrasis kartotinis 


Bet kurių dviejų natūraliųjų skaičių a ir b didžiausias bendrasis daliklis ir 


mažiausias bendrasis kartotinis susiję lygybe 


ab 
M(a,b) = Dab) T 
Įrodymas. Pažymėkime D(a, b) = 6. Turėsime a = ба|, b = óbi, kur a; 
ir bi tarpusavyje pirminiai. Skaičius ЕБ = Seth, = (бај), = a; (6b) 


dalijasi iš a ir iš b. Taigi Б 2 5) yra skaičių a іг b bendrasis kartotinis. 
a, 


Tegu k yra koks nors skaičių a ir b natūralusis kartotinis. Turėsime 
k=at= bl. 
Paskutinė lygybė virsta lygybe 
aıt = бЬ\1, 


iš kurios išplaukia, kad а? = 6,1 todėl b;Na;t. Kadangi bı ir a, tarpusavyje 
pirminiai, tai b; Vt, todėl t = bis, š s € Z. Taigi k = at = abis = (éaibi)s = 


ab 
dėl k d. š —— 
(а) +s. Todėl k dalijasi i 


Įrodėme, kad skaičius 


DG D(a,b)` 
ab 
D(a, b) 
kiekvienas skaičių a ir b natūralusis kartotinis k dalijasi iš ч. Todėl 


D(a, b) 


yra skaičių a ir b bendrasis kartotinis ir kad 


ab 


M (a,b) = 0025): 


Išvados 
1. Jei skaičiai a ir b - bet kokie nelygūs nuliui sveikieji skaičiai, tai 


аы 


Mlad) = Б-у 
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Šią išvadą gauname prisiminę, kad M (а, Б) = М(|а|, |b|), o |ab| = |а| |b| ir 
D(a,b) = Ю(|а|, |6|). 
2. Jei nelygūs nuliui sveikieji skaičiai a ir b tarpusavyje pirminiai, tai jų 


mažiausiasis bendrasis kartotinis lygus jų sandaugos moduliui: 

М (a,b) = |а. 
Aišku, jog М (а, Б) galima rasti, radus D(a,b) Euklido algoritmu ir pritaikius 
įrodytą formulę. 


Pavyzdžiai 
1. Raskime M(28, 42). 
D(28, 42) = 14, nes 42 = 28.1 + 14 ir 28 = 14. 2, todėl 


M(28, 42) = A з зш. 


2. Raskime М(—423, 936). 
Kadangi M(—423, 936) = M(423, 936) o 


936 = 423 -2 + 90, 


423 = 90-4+63, 
90 = 63-1 +27, 
63 = 27.2+9, 
27 = 9.3, 
423 · 936 


tai D(423, 936) = 9, іг M(-429, 936) = = 47.936 = 43992. 


9 

Uždaviniai 

33. Raskite duotųjų skaičių mažiausiąjį bendrąjį kartotinį. 

1) 16, 56; 2) — 14, 32; 3) 25, 45; 4) 625, —875; 

5) 1440, 64; 6) — 132, —230. 

34. Subendravardiklinkite trupmenas, imdami kuo mažesnį bendrą vardiklį 


7. 8 г š 
1) ç ir Т5? 2) xz ir 36? 3) тв ї 15: 
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ЖЕК s 


8 
4) 5) 56 1r 44` 


35 1r 15’ 
4.9. Pirmojo laipsnio lygtys su dviem kintamaisiais 


Nagrinėkime lygtį az +bz/ = c su sveikaisiais koeficientais а, b ir sveikuoju 
laisvuoju nariu c, kurioje z ir y įgyja sveikąsias reikšmes. 

Pažymėkime 6 = D(a, b). 

Tarkime, jog yra tokie sveikieji skaičiai l ir t, su kuriais lygybė al + bt = c 
teisinga. Kadangi б\а ir 6\0 tai ir б\\с. Nustatėme: jei lygtis az + by = c turi 
sveikąjį sprendinį, tai jos laisvasis narys с dalijasi iš D(a,b) - koeficientų a 
ir b didžiausio bendrojo daliklio. Dabar tarkime, jog б\с. Tada а = бау, b = 
601, D(ai,bi) = 1 ir c = cı. Kadangi a, ir bi tarpusavyje pirminiai, tai yra 


sveikieji skaičiai u ir v tokie, su kuriais 
аи + bi v= 1. 


Lygybę padauginkime iš ó, tada (буа,)м + (61bı)v = 6, arba au + bv = 6. Šią 
lygybę padauginkime iš c; : 


a(uc;) + b(vci) = бс1, 
a(uc;) + b(əci) = с. 
Iš šios lygybės išplaukia, kad sveikųjų skaičių dvejetas исү, vc; yra lygties 
az + by = c sprendinys. 
Įrodėme: Jei lygties ат + by = с laisvasis narys с dalijasi iš koeficientų a 
ir b didžiausiojo bendrojo daliklio, tai lygtis turi sveikąjį sprendinį. 


Sujungę gautas išvadas gauname teoremą: 


Kad lygtis ат + by = с su sveikaisiais a,b,c turėtų sveikąjį sprendinį, 


būtina ir pakankama, kad с dalytųsi iš D(a, b). 


Atlikti samprotavimai duoda lygties az + by = с, kai D(a,b) = 6 ir б\с, 
sprendimo algoritmą. 
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Turime a = ба|, b = 60}, c = бе, D(ai,bi) = 1 


1. Euklido algoritmu randame D(a;,b,) = 1 tiesinę išraišką 
aru + biv = 1. 
2. Šią lygybę padauginę iš 6 o po to iš сү gauname 
a(uc;) + b(uci) = с. 


Pavyzdžiui, išspręskime lygų 82 + 12y = 52. 
Kadangi D(8, 12) = 4 ir 52 = 4. 13, tai randame и ir v tokius, kad būtų 


2u+ Зо = 1. 


Akivaizdu, kad 2(—1) +3-1 = 1. 

Padauginę iš 4, gauname 8(—1) + 12-1 = 4. 

Gautą lygybę padauginę iš 13, turėsime 8(—13) + 12-13 = 52. Taigi 
(—13, 13) yra lygties 8z + 12у = 52 sveikasis sprendinys. Ta lygtis turi ir 
daugiau sveikųjų sprendinių: (—13 + 34, 13 — 2t) su bet kuriuo sveikuoju t 
taip pat yra lygties 87 + 12y = 52 sprendinys. 

Iš tikrųjų, 8 - (—13 + 31) + 12(13 — 2t) = (8(-13) + 12-13) + (8 -3t + 
12(—2t)) = 52 + (24 — 24)t = 52. 

Teorema. Jei lygties az + by = с su sveikaisiais a,b,c laisvasis narys 
dalijasi iš D(a, b) ir (хо, уо) yra koks nors sveikasis sprendinys, tai kiekvienas 
sveikasis lygties sprendinys randamas iš formulės 


(+ ta 88 - pi) te Z 
oE p(a,b) ' ”  D(a,b) /' ; 


Įrodymas. Sakykime, kad zo, yo € Z, ir azo + byo = с. Tada ir 


a ab ab 
(ора) (e = o) nn Di 


Vadinasi, formulėje nurodyta sveikųjų skaičių pora su bet kuriuo t € Z yra 
lygties sprendinys. 


Tegu l, k € Z yra lygties sprendinys, t.y. al + bk = c ir ато + byo = c. 
Atėmę panariui, gausime a(l — zo) + b(k — уо) = 0. Iš čia išplaukia lygybė 
а(1— zo) = b(yo — k). Kadangi a = бау, b = 6bį, tai lygybė virsta 

ба\(1— zo) = bı (yo — k), 


ir suprastinę iš 6 turime 


а1(1— zo) = bi(yo — k) (1) 
Kadangi a; ir bi tarpusavyje pirminiai, tai iš jos gauname, kad b, (I — zo) ir 
a: Ny — k. Todėl! — zo = bit, у-– Ё = а15, t, s € Z. Įrašę gautas išraiškas į 
(1) lygybę, turėsime 
aıbıt = bias, 
о iš to išplaukia t = s. Taigi 
1— то = bit, l = zo + bit, 


Yo — k = aıt, k = y — at, t EZ. 


Kadangi b, = Бер“ = ЖЮ tai nustatėme, kad kiekvienas lygties 
ах + by = с sprendinys (k,l) turi pavidalą (k,l) = (zo + ID’ vo — 
a 
57-5): і Є 2. 
Pavyzdžiai 


1. Išspręskime lygtį 7z + 28у = 13. 
Kadangi D(7, 28) = 7, o 13 nesidalija iš 7, tai lygtis sveikųjų sprendinių 
neturi. 
2. Išspręskime lygtį 217 + 15у = 33. 
Sprendimas. D(21, 15) = 3, 21 = 3-7, 15 = 3-5, 33 = 3-11. Randame 
D(T, 5) = 1 tiesinę і&гаі&Ка:7 .3 +5-(—-4) = 1 
(Pastaba. Išraišką radome mintinai, po kelių mėginimų. Bendru atveju 
reikia naudotis Euklido algoritmu.) 
7-3+5-(-4)=1| x33 
21-(3-11) + 15(-4-11) = 33. 
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Taigi (zo, уо) = (33, —44), ir bendrasis sprendinys (33—51, —444+71),t € Z. 
3. Išspręskime lygtį 222 — 14у = 46. 

Sprendimas. Kadangi D(22, —14) = 2, tai randame D(11, -7) = 1 


tiesinę išraišką. 


Atliekame Euklido algoritmą skaičiams a, = 11 ir bį = 7. 


11=7-14+4, ф=1, a =bq +r, 
T=4:1+3,q = 1, bí=ri iq +, 
4=3.1+1, дз=1, rı = гдз + r3. 


Iš tų lygybių gauname 


1 = rs =а(1 + 9245) + b(—(q3 + ч1(1 + @24з)) 
=1(1+1-1) +7(-(1+ 1(1+1-1))) 
=11-24+7-(-3). 

Taigi 

11-2-7-3=1, 

22-(2-23) — 14(3 - 23) = 46. 
Radome (то, уо) = (46, 69), todėl bendrasis sprendinys уга 


— у + —— 46+ 71, 69 + 111), t € Z. 


(zo - = Б)? йй t) э! 


Uždaviniai 

35. Išspręskite sveikųjų skaičių aibėje lygtis: 
1) 52 + 12y = 7; 2) — 6r +3y = 12; 3) 42 – 13y = 8; 
4) 5x + 9y = –6; 5) 152 + 25у = 45; 6) 122 — 16у = 28; 
7) — 92+ 12у = 3; 8) 142 + 35у = 21; 
9)" 602 — 91у = 2; 10)“ 392 — 22у = 10. 
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4.10. Lygčių su dviem kintamaisiais taikymai 


Yra nemažai (paprastų) uždavinių, kuriuos sprendžiant tenka spręsti pir- 
mojo laipsnio lygtis su sveikais koeficientais sveikųjų skaičių aibėje arba natūral- 
iųjų skaičių aibėje. Tais atvejais, kai sprendžiant realų uždavinį reikia rasti 
lygties su sveikaisiais koeficientais natūraliuosius sprendinius, prisieina iš be- 
galinės aibės sveikųjų sprendinių atrinkti tuos, kurių komponentės yra natūralieji 


skaičiai. Taigi suradus lygties ax+by = c bendrą sprendinį Rago Yot 
a, 


Б 70 ‚ reikia sveikųjų skaičių aibėje reikia spręsti nelygybių sistemą 
a, 


+ o 1> 0 
Padi 
ТГУ Т 
a 
- ——t > 0. 

5б (а,Ь) 
Pavyzdžiai 
1. Raskite lygties 13x — 25у = 17 tris sprendinius su mažiausiomis 


natūraliosiomis komponentėmis. 


Sprendimas. Kadangi 13-2 — 25-1 = 1, tai 
13(2-17) — 25(1 - 17) = 17. 


Taigi zo = 34, уо = 17. Vadinasi, bendrasis sprendinys yra (34 + 25t, 17 + 
131), t є 2. Sprendinys bus teigiamas, kai sveikosios reikšmės 1 tenkins 


nelygybės 
34 + 25 > 0, 
17 + 13t > 0. 


Ta sistema ekvivalenti sistemai 


34 

25° 
17 
13 


t> 


t>-— 
t€ Z. 
Vadinasi, t € {—1, 0, 1, 2,...}. Lygties tris sprendinius su mažiausiomis 


natūraliosiomis komponentėmis gausime imdami t reikšmes —1, 0, 1. Įrašę šias 
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reikšmes —1, 0, 1 į bendrojo sprendinio 34 + 25t, 17 + 13t išraišką, gauname 
sprendinius (34 — 25, 17 — 13) = (9, 4); (34, 17) ir (34 + 25, 17 + 13) = 
(59, 30). 

2. 1. Mama išvirė 13,4 litrų uogienės. Ją supilstyti nutarė į 0,4 1 ir 0,5 1 
talpos stiklainius. Kiek kokių stiklainių reikės, jei visi stiklainiai turi būti pilni? 

2. 0,4 I talpos stiklainis kainuoja 20 ct, 0,5 1 — 30 ct, dangtelis stiklainiui 
— 15 ct. Raskite pigiausią variantą. 

Sprendimas 

1. Pažymėkime: 2 — 0, 4 1 talpos stiklainių kiekį, y— 0, 5 1 talpos stiklainių 
kiekį. 


Aišku, kad z ir y — sveikieji neneigiami skaičiai ir 
0,42 + 0,5y = 13,4. 


Lygtis ekvivalenti lygčiai 
4z + 5; = 134. 


Kadangi D(4,5) = 1, tai lygtis turi sprendinį. 
Akivaizdu, kad 4(—1) +5-1 = 1, ir 4(—134) + 5 : 134 = 134. 
Lygties bendrasis sprendinys 


(-134+51, 1344—44), (€Z. 


Sprendinius su neneigiamomis komponentėmis gausime radę tokius svei- 


kuosius t, su kuriais 


—134 + 5t > 0, 
134 — 4t > 0. 
134 134 


Išsprendç sistema, gauname 5 <t < E ty. t € (27, 28, 29, 30, 31, 32, 33). 
Kai = 27, (—134 + 5t, 134 — 4t) = (—134 + 135, 134 — 108) = (1, 26); 
kai t = 28, (—134 + 5t, 134 — 4t) = (6, 22), ir tt. 

Ieškomi sprendiniai: 

(1,26), (6,22), (11, 18), (16,14), (21,10), (26,6), (31, 2). 
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Taigi yra net 7 galimi stiklainių komplektai. 


2. Kai imama z stiklainių po 0,4 I ir y stiklainių po 0,5 1, tai komplekto 
kaina yra f(x,y) = 0, 22 +0,3y + 0, 15(2 + у) = 0, 352 + 0, 45у. 

Kad nustatytume, kuris stiklainų komplektas pigiausias, reikia rasti funkci- 
jos f(x, y) mažiausią reikšmę, kai (x, y) € ((1,26), (6,22), (11, 18), (16, 14), 
(21,10), (26,6), (31,2)) 

Apskaičiavę, gauname: 

f(1,26) = 0,35 - 1 + 0,45 - 26 = 12,05 (Lt) 

f(6,22) = 0,35 -6 + 0,45 - 22 = 12 (Lt) 

f(11,18) = 0,35- 11 +0,45- 18 = 11,95 (Lt) 

f(16,14) = 11,9(Lt) f(21,10) = 11,85 (Lt) 

f(26,6) = 11,8(Lt) f(31,2) = 11,75 (10 
Taigi pigiausias komplektas — 31 stiklainis ро 0,4 1 ir 2 stiklainiai po 0,5 1. Jo 
kaina 11,75 Lt. 

3. Vienos mokyklos 64 mokiniai atvyko į ekskursiją į Trakus. Jie nutarė 
pasiirstyti po Galvės ežerą. Та pačia kaina buvo nuomojamos dviejų rūšių 
valtys: penkiavietės ir septynvietės. Kokį valčių rinkinį jie gali išsinuomoti, 
kad išsinuomotose valtyse visos vietos būtų užimtos? 

Sprendimas 

Pažymėkime 5-viečių valčių skaičių +, 7-viečių valčių skaičių y. Tada 
51 + Ту = 64. 

Kadangi D(5,7) = 1, tai lygtis turi sveikųjų sprendinių. Akivaizdu, kad 
5-34+7(-2) = 1, ir 5(3 - 64) + 7(—2 - 64) = 64. 

Atskiras sprendinys (192, —128), todėl bendrasis sprendinys yra (192 — 
Tt, -128 + 5t), t € Z. 

Sprendinius su neneigiamomis komponentėmis rasime, išsprendę sistema 


192 — 7t > 0, 
—128 + 5t > 0. 


128 192 


Gauname Ea < t < —-, ir t = 27. Taigi yra tik vienas galimas pasirinkimas. 


7 
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(192 — 7 - 27, —128 + 5 - 27) = (3, 7) – imti 3 penkiavietes valtis ir 7 
septynvietes valtis. Tik šitaip išsinuomojus valtis, visos vietos bus užimtos. 

Pastaba. Jei valčių nuomos kaina vienoda, gali atrodyti, jog imant tik 7- 
vietes valtis nuoma atseis pigiau. Tačiau taip nėra. 64 žmonės į 9 septynvietes 


valtis vistiek nesusės, ir didesnių valčių reikės 10. 


Uždaviniai 

36. Cukrui supilti yra 50 ir 70 kilogramų talpos maišai. Kiek ir kokių 
maišų reikės 520 kg cukraus išpilstyti? 

37. Kiek ir kokių rinkinių bilietų, kainuojančių po 3 Lt ir po 5 Lt, galima 
nusipirkti už 149 Lt? 

38. Reikia pervežti 150 vienodų dėžių krovinį. Yra dviejų rūšių sunkveži- 
miai: į vienos rūšies sunkvežimį telpa 7 dėžės, į kitos — 9 dėžės. Kiek kokios 
rūšies sunkvežimių prireiks visam kroviniui vienu reisu pervežti? 

39. Darbininkas gamina skirtingų tipų detales. Pirmo tipo detalei paga- 
minti sugaišta 17 minučių, antrojo tipo detalei pagaminti sugaišta 10 minučių. 
Kiek kokio tipo detalių jis gali pagaminti per 6 val.? 

40. Sporto šventėje mokykla organizuoja estafetę nuo miesto rotušės iki 
mokyklos. Atstumas — 1,5 km. Numatoma, jog mergaitės bėgs po 50 metrų, 
berniukai — po 70 metrų. Kiek mergaičių ir berniukų gali sudaryti estafetės 
komandą? 

41. 95 turistų grupės vadovas ekskursijai į užmiestį samdo mikroautobusus. 
Yra dviejų tipų — devynviečiai ir vienuolikaviečiai autobusai. Kiek ir kokių 
autobusų reikia nusamdyti, kad nebūtų tuščių vietų? 

42. Raskite du natūraliuosius skaičius, ne didesnius už 150, kurių skir- 
tumas yra lygus 17, ir vienas iš tų skaičių dalijasi iš 9, o antras skaičius — iš 
11. 

43. Raskite visas natūraliųjų skaičių poras, kurių vienas dalijasi iš 13, 
kitas — iš 15, о jų suma lygi 120 

44. Bazėje yra degtukų dėžučių pakeliai po 12 ir 20 dėžučių. Smulkus 
prekeivis nori nusipirkti 148 dėžutes degtukų. Kiek ir kokių paku jis gali 


pasirinkti? 
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45. Mažesnio numerio džinsams reikia 1,8 m audinio, o didesnio — 2,1 m. 


Kiek ir kokių džinsų galima pasiūti iš 15 m audinio? 


4.11. Kelių skaičių didžiausias bendrasis daliklis ir 


mažiausias bendrasis kartotinis 


4.6 skyrelyje išmokome rasti dviejų skaičių didžiausią bendrąjį daliklį ir 
jo tiesinę išraišką. 4.8 skyrelyje nustatėme dviejų skaičių didžiausio bendrojo 
daliklio ir mažiausio bendrojo kartotinio ryšį, kai a, b € N tai 

ab 


М (а,Ь) = Dla, b) 


Šiame skyrelyje aptarsime, kaip galima rasti trijų ar daugiau skaičių di- 
džiausią bendrąjį daliklį ir mažiausią bendrąjį kartotinį. 
Trijų natūraliųjų skaičių a, b, c didžiausiam bendram dalikliui teisingos 


lygybės 
D(a,b,c) = D(D(a,b),c) = D(D(a,c),b6) = D(D(b, с), а), 
o mažiausiam bendrajam kartotiniui lygybės 
M = (a,b,c) = М(М(а, Б, с), с) = M(M(a,c),b) = M(a, M(b,c)). 


Tokios lygybės vadinamos rekurentinėmis formulėmis. Jas taikant, galima 
rasti D(a, Б, с) radus (pavyzdžiui) D(a, b), o po to D(D(a,b), с). Analogiškai 
М (a,b,c), rasime, radę M (a,b), o po to M(M (a,b), с). 

Įrodykime lygybę D(a,b,c) = D(D(a, b), с). 

Jai įrodyti užtenka įsitikinti, jog: 

1) kiekvienas skaičių a, b, c bendrasis daliklis yra ir skaičių D(a, b) ir c 
bendrasis daliklis; 

2) skaičių D(a, b) ir c kiekvienas bendrasis daliklis yra ir skaičių a, b, с 
bendrasis daliklis. 

Sakykime, kad Aa, 4\6, dc. Pagal D(a, b) pagrindinę savybę dy D(a, b). 
Taigi d\ D(a, b) ir d\c- 
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Tegu 6) D(a,b) ir б\с. Kadangi ô\D(a, b) ir D(a,bNa, D(a, b)\b, tai 
óNa ir óNb pagal dalumo sąryšio 4 savybę. Todėl б\а, éNb, ėNc. 

Skaitytojui siūlome pačiam įrodyti kitas dvi lygybes. 

Įrodykime lygybę M (a,b,c) = М(М(а, Б), с). 

Jai įrodyti užtenka įsitikinti, jog: 

1) skaičių a, b, c kiekvienas bendrasis kartotinis yra ir skaičių M (а, Б) ir 
c bendrasis kartotinis, 

2) skaičių М (a, b) ir c kiekvienas bendrasis kartotinis yra ir skaičių a, b, с 
bendrasis kartotinis. 

Tegu а\т, bNm, с\т. Įrodinėdami, kad 


ab 


Mlad) = Bay 


nustatėme, kad skaičių a ir b kiekvienas kartotinis yra ir M (a,b) kartotinis. 
Taigi M (a, b)\m ir с\т. 

Tegu M (а, b)\k ir c\k. Kadangi M (a,b) = al = bt, tai a\k ir b\k pagal 
dalumo 4 savybę. Taigi a\k, b\k, c\k. 

Skaitytojui siūlome įrodyti kitas dvi lygybes. 

Įrodytos lygybės apibendrinamos šitaip: 


Jei а, a2, ..., ак-\, ak natūralieji skaičiai, tai 
D(a1,a2,...,ak-1,ak) = D(D(a;,a3,...,ap-1), ak) 


ir 
М (aı,a2,...,ak-1,ak) = М(М(а1,аз,...,ар-1), ak) 
Jos įrodomos analogiškai. 

Remiantis įrodytomis lygybėmis, galime rasti trijų ir daugiau skaičių di- 
džiausią bendrąjį daliklį, jo tiesinę išraišką ir mažiausią bendrąjį kartotinį. Ga- 
lima spręsti ir tiesines lygtis su trimis ir daugiau kintamųjų. 

Pavyzdžiai 

1. Каѕкіте D(30, 75,35) ir jo tiesinę išraišką. Raskime M (30, 75, 35). 
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Sprendimas. Randame D(30, 75). Kadangi 


75 = 30:2 + 15, 
30 = 15:2, 


tai D(30, 75) = 15. Ве to, 15 = 75.1 + 30 - (—2). 
Randame Р(0(30, 75), 35) = D(15, 35). 
Kadangi 35 = 15-2 + 5, 


15 = 5:3, 


tai 0(15, 35) = 5. Todėl іг D(30, 75, 35) = 5. 

Raskime D(30, 75, 35) tiesinę išraišką. 

Kadangi 5 = 35-1+ 15 - (—2), о 15 = 75.1 + 30. (—2), tai 5 = 
35- 1+ (75. 1 +30(-2))(-2) = 35 -1 +75- (—2) + 30 - 4. 

Todėl D(30, 75,35) = 30 -4 + 75 -(-2) + 35- 1. 


Raskime M (30,75,35). Apskaičiuokime M (30,75) = = = 150. 
150 -35 
d = = = —Y 
Tada M (30,75,35) = M(M(30,75),35) = M(150, 35) Б(150, 35) 
Kadangi 
150 = 35-4 + 10, 
35 = 10-3 +5, 
10= 5:2, 
tai 0(150, 35) = 5. Todėl М (30, 75, 35) = MEn = 150 -7 = 1050. 


5 
2. Išspręskime lygtį 5z + 8y + 112 = 13 sveikųjų skaičių aibėje. 
Pateiksime du sprendimus. 

D(5,8)=1 ir 5(-3)+8-2=1, 

D(1,11)=1 ir 1(-10)+11-1=1, 


todėl 
(5(-3) +8-2)(-10) +11-1= 1, 


5-30+8(-20)+11-1=1, 
5(30-13) +8(-20-13) +11-13= 13. 
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Taigi (390, —260, 13) yra lygties 5z + 8y + 112 = 13 vienas sprendinys. 

Kad gautume bendrą sprendinį, reikia lygybę 5(—3) + 8-2 = 1 pakeisti 
lygybe 5(—3+81)+8(2—51) = 1, t € Z. Tada iš lygybės 1-(-10)+11-1 = 1 
gauname lygybę 

(5(-3 + 8t) + 8(2 — 54))(-10) + 11 - 1 = 1. Padauginame ją iš 13: 

(5(-3 + 8t) + 8(2 — 54))(-130) + 11 - 13 = 13. 
Todėl (5(-3+81)+8(2—51))(—-130+11u)+11(13-(5(-34+81)+8(2—-5t)u) = 
13, t,u E Z. 

Sutvarkę pastarąją lygybę, gauname 
5(390 — 1040t — 93u + 88tu) +8(—260 — 650+ 22и —55tu) +11(13—u) = 13. 

Taigi lygties 51 + 8y + 112 = 13 bendrasis sprendinys yra 

(390 — 1040: – 33и + 88tu, —260 — 650t + 22и —55tu, 13—u), t,u € Z. 

Imdami t = 0, u = 1, gauname sprendinį (357, —238, 12). Kai t = 
0, u = 10, turime sprendinį (60, —40, 3). 

Kitas sprendimas 

Kadangi D(5,11) = 1, ir 5(—2) +11-1, tai 5(—2 + 110) + 11(1 — 5v) = 
1, v € Z. D(1,8) = 1, ir 1(—7)+ 8-1 = I, todėl 1(-91) + 8 - 13 = 13 ir 
1(-91 + 8w) + 8(13 — w) = 13 su w є Z. 

Įrašę vietoje 1 turėtą išraišką 1 = 5(—2 + 110) + 11(1 — 5v), gauname 
lygybę 

(5(—2+ 110) +11(1— 50))(—91 + 8w) +8(13 — ш) = 13, kurią sutvarkę, 
turime 
5(182— 1001v— 16w+88vw) +8(13—w) +11(-91 +455v+8w—40vw) = 13. 
Taigi lygties sprendinys gali būti užrašytas šitaip: 

(182—1001v—16w4+88vw, 13—w, —914+455v+8w—40vw), v, w € Z. 

Pavyzdžiui, kai z = 0, w = 10, gauname sprendinį (22, 3, —11), o kai 
т = 1, ш = 1 ~ tai sprendinį (—747, 12, 332). 

Uždaviniai 

46. Apskaičiuokite duotų trijų skaičių didžiausią bendrąjį daliklį ir raskite 
jo tiesinę išraišką. Apskaičioukite tų skaičių mažiausią bendrąjį kartotinį. 

1) 96, 72, 84; 2) 273, 195, 78;3) 231, 165, 121; 


4) 70, 98, 182; 5) 90, 495, 315;6) 378, 504, 630. 
47. Įrodykite teiginius: 
1. Jei D(a,b,c) = ó, tai a = бај, b = 60}, с = бс ir Dlai,bi,cį) = 1. 
2. Jei D(a,b,c,d) = ó, tai a = бау, b = bi, c = бе, d = 64 ir 
Dlai,bi,ci,dį) = 1. 
3. Jei D(a, a2,..., ak) = 6, tai a; = 66; i = 1,2,...,k,ir D(bi,bo,..., 
bk) = 1, 
48. Raskite lygties su trimis kintamaisiais bendrąjį sveikąjį sprendinį. 
Raskite 5 konkrečius sprendinius. 
l. x +2y +32 = 5. 2.21 — Зу +2 = 8. 
3.52 + у— 22 = 8. 4. За +y + 22 = 4. 
5. 4x — 5y +32 = 10. 6. Т2 + бу – 32 = 1. 


5. Pirminiai іг sudėtiniai skaičiai 
Sveikasis skaičius O dalijasi iš kiekvieno nelygaus nuliui sveikojo skaičiaus. 
Sveikieji skaičiai 1 ir —1 turi tik po du daliklius 1 ir —1. Nelygūs nuliui sveikieji 
skaičiai a, kurių |a| Z 1, savo prigimtimi yra dvejopi: vieni turi tik trivialiuosius 
daliklius, kaip pavyzdžiui 2, —2, 3, —3, 7, —7; kiti turi ir netrivialiųjų daliklių, 
kaip pavyzdžiui, 6 = 3-2, —8 = —2: 4, 28 = 7-4 ir pan. Sveikųjų skaičių a ir 


—a dalikliai sutampa. Todėl užtenka nagrinėti tik natūraliuosius skaičius. 
5.1. Pirminiai ir sudėtiniai natūralieji skaičiai 


Natūralusis didesnis už 1 skaičius p, kuris turi tik trivialiuosius 


daliklius, vadinamas pirminiu skaičiumi. 


Natūralusis skaičius, turintis ir netrivialiųjų daliklių, vadinamas 


sudėtiniu skaičiumi. 


Pavyzdžiui, skaičiai 2, 3, 5, 7, 11, 13 yra pirminiai. Skaičiai 4, 6, 8, 9, 


10 yra sudėtiniai. 
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Kadangi sudėtinis skaičius a turi netrivialų daliklį d, 1 < d < a, ir a = 
аа}, tai а > 1. Todėl sudėtinio skaičiaus apibrėžime nėra reiklavimo a > 1. 


Nelygybė a > 1, kaip įsitikinome, išplaukia iš sudėtinio skaičiaus apibrėžimo. 


Teorema 

Kiekvienas sudėtinis skaičius turi pirminį daliklį. 

Įrodymas. Sudėtinio skaičiaus a mažiausią netrivialųjį daliklį pažymėkime 
p. Turime a = pai, 1 < p < a. Galimi atvejai: р — pirminis arba p - sudėtinis. 
Įrodysime, jog antrasis atvejis negalimas. 

Tarkime, kad p — sudėtinis. Tada yra natūralusis skaičius ру, 1 < pı < p, 
kuris yra skaičiaus p daliklis: p = piq. Pagal dalumo 4 savybę p; yra skaičiaus 
a netrivialusis daliklis. Taigi: p — mažiausias netrivialusis a daliklis, bet p, < p 
ir p, — netrivialusis a daliklis. Gavome prieštarą. 

Vadinasi, prielaida, jog p turi netrivialųjį daliklį, yra neteisinga. Taigi p – 
pirminis skaičius. 

Iš tikrųjų įrodėme net gilesnį teiginį: sudėtinio skaičiaus mažiausias netri- 


vialusis daliklis yra pirminis skaičius. 


Sąvokos „pirminis skaičius“, „sudėtinis skaičius“ natūraliųjų skaičių aibę 

suskirsto į 3 dalis: N = (1) U (pirminiai skaičiai) U (sudėtiniai skaičiai). 
Natūraliųjų skaičių yra be galo daug. Sudėtinių skaičių irgi yra be galo 

daug: skaičiai 4, 6, 8,..., 2k,... yra sudėtiniai — jie visi turi netrivialų da- 

liklį 2. 

Kiek yra pirminių skaičių? Atsakymą randame Euklido teoremoje. 

Euklido teorema 

Pirminių skaičių yra be galo daug. 

Įrodymas. Tarkime, jog pirminių skaičių yra baigtinis skaičius — п. Tada 


juos galime sunumeruoti didėjimo tvarka: 


pi <р < ... < Pn. 


Skaičius а = p;p>...p„ + 1 yra natūralusis ir didesnis už kiekvieną iš 


pirminių skaičių pi, p2,.... pa. galimi atvejai: а — pirminis, a — sudėtinis. 
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Tarus, kad a - pirminis skaičius, gauname, jog yra dar vienas, (n + 1)-asis 
pirminis skaičius. Tai prieštarauja prielaidai, jog pirminių skaičių yra n. Todėl 
a negali būti pirminis. 

Tarus, kad a sudėtinis, gausime, jog mažiausias netrivialusis jo dalik- 
lis yra pirminis. Bet tas pirminis p nėra lygus vienam iš pirminių skaičių 
Pi, D2,..., Pn, Nes a nė iš vieno tų skaičių nesidalija (duoda liekaną 1). Taigi 
vėl gauname dar vieną (n + 1)-jį pirminį skaičių. Prieštara. 


Vadinasi prielaida, kad pirminių skaičių skaičius yra baigtinis — neteisinga. 


5.2. Pirmumo požymis. Eratosteno rėtis 


Norėdami nustatyti sudėtinis ar pirminis yra natūrinis skaičius a tiriame jo 
daliklius. 

Pavyzdžiui, kai a = 89, samprotaujame šitaip: 89 nesidalija iš 2, iš 3, iš 5, 
iš 6, iš 7, iš 8, iš 9. Kadangi 9-10 > 89, tai 89 yra pirminis. Tokį patikrinimą 
nesunku atlikti, kai a palyginti nedidelis. O jei a didelis? Aptarsime sudė- 
tinio skaičiaus savybes ir suformuluosime požymį, kuriuo remdamiesi galėsime 


nustatyti, ar skaičius pirminis, ar sudėtinis. 


Sudėtinis skaičius a Є N turi pirminį daliklį, nedidesnį už Va. 
Pažymėkime raide p skaičiaus a mažiausią pirminį daliklį. Tada turėsime 
a = pq ir 1 < p < q. Todėl p? < pq, р? <a, p S< уа. 


Iš tos savybės išplaukia skaičiaus pirmumo požymis. 


Jei didesnis už 1 natūralusis skaičius n neturi pirminio daliklio, 


mažesnio už „/n, tai n yra pirminis. 


Tai paprastas požymis, ir juo patogu naudotis, kai skaičius a nėra didelis. 
Pavyzdžiui, a = 143, tai /143 < 12. Mažesni už 12 pirminiai skaičiai 
yra 2, 3, 5, 7, 11. 
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Remiantis požymiu, jei 143 yra sudėtinis, tai jis turi bent vieną pirminį 
daliklį tarp skaičių 2, 3, 5, 7, 11. Jei nė vienas iš tų skaičių nėra jo daliklis, 
tai 143 yra pirminis. 

143 =2-71+1, 143 = 3:47+2, 143=5-284+3, 143=7-2043, 
taigi jis nesidalija iš 2, 3, 5, 7. Bet 143 = 11-13. Todėl 143 – sudėtinis. 

Panašiai tikriname, pirminis ar sudėtinis yra skaičius 149. 

Kadangi /149 < 13, tai užtenka ieškoti jo pirminių daliklių toje pačioje 
aibėje (2, 3, 5, 7, 11). 149 nesidalija iš 2. Pagal dalumo iš 3 ir 5 požymius 
nustatome, jog tas skaičius nesidalija nei iš 3, nei iš 5. 149 nesidalija iš 7, o 
taip pat nesidalija iš 11, nes 149 = 7-21 + 2, 149 = 11-13 + 6. 

Taigi 149 yra pirminis skaičius. 

Norėdami patikrinti, pirminis ar sudėtinis yra skaičius 10051, turėsime 
ieškoti jo pirminių daliklių tarp pirminių skaičių ne didesnių už 1/10051, t.y. 
tarp pirminių, ne didesnių už 100. 

Pats tikrinimo procesas bus gana ilgas. 

Reikės žinoti visus pirminius skaičius, ne didesnius už 100. Kaip juos 
surasti? 

Žinoma, kur nors jie yra surašyti. O kaip juos surasti pačiam? 

Visus pirminius skaičius, ne didesnius už n, galima rasti taikant algoritmą, 
vadinamą Eratosteno rėčiu. 

Eratostenas (Eratosthenes, apie 275—194 pr.m.e.) – graikų mokslininkas, 


sudaręs piminių skaičių lentelę. 


Eratosteno rėtis 

Ieškodami visų pirminių skaičių, ne didesnių už n, surašome visus natū- 
raliuosius skaičius iš eilės nuo 2 iki n: 

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, ..., п. 

Paliekame skaičių 2 ir braukiame kas antrą skaičių. Gausime 

2, 3, 4, 5, f, 7, $, 9, 10, 11, 1%, 13,14, 15,..., n. 

Dabar randame pirmą neišbrauktą po 2 skaičių — tai 3. Jį paliekame, per- 
braukiame kas trečią skaičių (perbrauktų skaičių iš naujo perbraukti nebūtina). 


2, 3, 4, 5, 8, 7, g, 9, 10, 11, 10, 13,14, 15, 16,..., n. 
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Randame pirmą perbrauktą po 3 skaičių, t.y. 5, ir kartojame procedūrą. 

Kai pagaliau eilinį kartą atlikus perbraukimus pirmas neperbrauktas skai- 
čius bus didesnis už [./m], tai ir visi likę neperbraukti skaičiai taip pat bus 
pirminiai. 

Iš tikro, jei skaičius k < n yra sudėtinis, tai jis turi pirminį daliklį p < „/n. 


Todėl jis bus išbrauktas. 


Pavyzdžiai 

1. Raskime visus pirminius, ne didesnius už 30. Surašome skaičius: 

2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 
22, 23, 24, 25, 26, 27, 28, 30. 

Pirminiai skaičiai, ne didesni už 30, yra 2, 3, 5. Todėl išbraukimo 
procedūrą reikės pakartoti 3 kartus. Pirmą kartą išbrauksime 2 kartotinius, 
antrą kartą — 3 kartotinius, trečią kartą — skaičiaus 5 kartotinius. Po 5 pirmas 
neišbrauktas skaičius yra 7 > v30. Todėl visi likę neišbrauktieji skaičiai: 
2, 3, 5, 7, 11, 13, 17, 19, 23, 29 — yra pirminiai. 


2. Raskime visus pirminius skaičius tarp 100 ir 120. Kadangi pirminiai 
skaičiai, ne didesni už /120, yra 2, 3, 5, 7, tai visus pirminius rasime išbraukę 
dalius iš 2, 3, 5, 7 skaičius: 

190, 101, 102, 103, 174, 105, 196, 107, 108, 109, 170, 11, 172, 
113, 174,115,1/6, 1/7, 178, 179, 170. Liko 101, 103, 107, 109, 113. Tai 


ir yra visi pirminiai, didesni už 100, bet mažesni už 120. 


3. Raskime tokius pirminius skaičius p, kad p + 10 ir p + 14 taip pat yra 
pirminiai skaičiai. 

Sprendimas. Aišku, kad p Z 2, nes tada p + 10 ir p + 14 dalytųsi iš 2. 

Paėmę p = 3, gauname p + 10 = 13 ігр + 14 = 17 - pirminiai. Todėl 
skaičius p = 3 tinka. 

Dabar galime patikrinti p = 5. Jis netinka, nes p + 10 = 15 nėra pirminis. 
Galime ir toliau tikrinti, ar nėra daugiau tokių pirminių skaičių, bet tai nieko 
gero neduoda. Reikia bendro įrodymo. Kadangi kiekvieną natūralųjį п > 6 
galima užrašyti pavidalu n = 6k + r, k € N, r = 0,1,2,3,4,5, o skaičiai 
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6k, 6k + 2 = 2(3k + 1) ir 6k + 4 = 2(3k + 2), 6k + 3 = 3(2k + 1) nėra 
pirminiai skaičiai, tai pirminiai galėtų būti tiktai pavidalo 64 +1, 645 skaičiai. 
Bet jeigu p = 6k + 1, tai p + 14 = 6k + 15 = 3(2k + 5) nėra pirminis, jeigu 
р = 6k +5, tai p + 10 = 6k + 15 = 3(2k + 5) nėra pirminis. 

Taigi tiktai p = 3 tenkina uždavinio sąlygą. 


4. Sakykime, kad p > 5 — pirminis skaičius. Įrodykite, kad р? dalydami 
iš 30, gausime liekaną 1 arba 19. 

Sprendimas. Kaip jau matėme 3 uždavinio sprendime, p = 6k + 1 arba 
р = 6k + 5. Bet k = 5q+r, r = 0,1,2,3,4. Todėl pirminis p > 5 gali 
būti tiktai pavidalo р = 30! + p, čia p = +1,+7,+11,+13. Tada p? = 
(30! + p)? = 301(301 + 2р) + р2. Pirmasis dėmuo dalijasi iš 30. Todėl liekaną 
gausime dalydami р? iš 30. Bet p? = 1,49,121,169, о 1 = 30:0 + 1, 49 = 
30-14+ 19, 121 = 30-4 + 1, 169 = 30-5 + 19. Taigi, visais atvejais liekana 
yra 1, arba 19. 

Galima samprotauti ir šitaip. Kadangi dalysime iš 30, tai verta skaičius 
išreikšti pavidalu 30k + r, k > 0, r = 0, +1, +2,..., +29. Kadangi p > 5, 
tai su k = 0 užtenka nagrinėti p = r = 7, 11, 13, 17, 19, 23, 29. Tada p? = 
49, 121, 169, 289, 361, 529, 841 dalijami iš 30 duoda liekanas 19 arba 1. Kai 
k > 1, tai 30k + r gali būti pirminis tik su r = 1, 7, 11, 13, 17, 19, 23, 29. 
Tada p? = (30k + r)? = 900k? + 60kr + r? duos tą pačią liekaną kaip іг г2. 
Bet čia nauja tik reikšmė r = 1, o jos kvadratas r? taip pat duos liekaną 1. 


Taigi visada liekana bus 1 arba 19. 


Uždaviniai 

51. Raskite visus pirminius skaičius intervale (100; 200). 

52. Raskite visus pirminius skaičius intervale (1250; 1300). 

53. Raskite tokius natūraliuosius skaičius a, kad visi trys skaičiai a, a + 4 
ir a + 14 būtų pirminiai. 

54. Įrodykite, kad, jei p ir q — pirminiai skaičiai, didesni už 3, tai p? — q? 
dalijasi iš 24. 
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Įrodykite, teiginius 

55. Pirminį skaičių p dalydami iš 30, liekaną gausime 1 arba pirminį 
skaičių. 

56. Jei p > 3 – pirminis skaičius ir p + 2 yra pirminis, tai jų suma 
p + (p + 2) dalijasi iš 12. 

57. Su kiekvienu natūraliuoju n (n > 2) п? — 1 yra sudėtinis skaičius. 

58. Su kiekvienu natūraliuoju n бп? — n — 1 yra sudėtinis skaičius. 

59. Su kiekvienu natūraliuoju п Зп? + 8n — 3 yra sudėtinis. 


60. Jei m, n, k – natūralieji skaičiai ir 6\(m+n+k), tai 6\(m3+n? +k). 


5.3. Pagrindinė aritmetikos teorema 


Pagrindine aritmetikos teorema vadinamas teiginys, jog kiekvienas sudėti- 
nis natūralusis skaičius yra lygus pirminių skaičių sandaugai. Norint tą teiginį 
pagrįsti, prisireikia keleto svarbių pirminių skaičių savybių. 

1. Jei p ir q - pirminiai skaičiai, tai teisingas vienas ir tik vienas iš 
teiginių: 

l.p=q, 
2. p 1r q tarpusavyje pirminiai. 

Įrodymas. Pažymėkime p ir q didžiausią bendrą daliklį d = D(p,ą). 
Kadangi dyp ir p - pirminis, tai d = 1 arba d = p. 

Kai d = 1, tai p ir q - tarpusavyje pirminiai. Kai d = p, tai p\q. Bet q - 
pirminis, tai jo dalikliai yra tik 1 arba g. Kadangi р £ 1, tai p = g. 


2. Jei p, д, q2 — pirminiai skaičiai ir sandauga 9192 dalijasi iš p, tai 
arba qı = p, arba q> = p. 


Įrodymas. Kaip jau matėme, arba q, = p, arba p ir qı tarpusavyje pirminiai. 
Pirmu atveju, kai g; = p, įrodinėti nieko nebereikia. Antru atveju р ir qı 
tarpusavyje pirminiai pagal sąlygą p\q1q2, todėl p\q2. Bet q> — pirminis, taigi 
jo dalikliai yra 1 ir q>, ir kadangi p - pirminis, p Z 1, tai p = go. 

Antroji savybė lengvai apibendrinama. 
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2a. Jei pirminių skaičių 41,42, .-., gm. sandauga 4192 ...9һ dalijasi iš 
pirminio p, tai bent vienas iš pirminių daugiklių yra lygus p. 

Įrodymas. Pagal 1 savybę arba p = фу, arba p ir qı — tarpusavyje pirminiai. 
Jei p = 91, tai savybė įrodyta. 

Jei p ir g, tarpusavyje pirminiai, tai sandauga 4> ...g„ dalijasi iš p. 

Pagal 1 savybę arba p = q>, arba p ir q> tarpusavyje pirminiai. 

Jei p ir q2 tarpusavyje pirminiai, tai sandauga q3 ...qm dalijasi iš p. Taip 
tęsdami, ne vėliau kaip po m žingsnių gausime p = д; (k < m) arba m-tuoju 
žingsniu — kad p = gm. 

Pagrindinė aritmetikos teorema 

Kiekvieną sudėtinį skaičių galima išreikšti pirminių skaičių sandauga, be 
to vieninteliu būdu (neatsižvelgiant į dauginamųjų tvarką). 


Čia turime galvoje, kad dvi pirminių skaičių sandaugos 


Dip2...Dk IT qiq2...Qk 


laikomos vienodomis, jei į jas įeinantys pirminiai skaičiai sutampa, o skirtis 
gali tik jų tvarka. 

Pavyzdžiui, išraiškos 210 = 7-5-2-3 ir 210 = 2-3-7-5 yra vienodos. 

Įrodymas 

1. Kadangi n sudėtinis, tai jo mažiausią pirminį daliklį pažymėję p, gau- 
sime 


n= рт, 2<р <ni<n. 


Jei nı pirminis, tai nį = p2, Ir n = pip2 — pirminių skaičių sandauga. 

2. Jei ni sudėtinis, tai jo mažiausią pirminį daliklį pažymėję p>, gausime 
ni = Dano, In = pipano, 2 < pı < р < по < nį < n. 

Jei n> pirminis, tai pažymėję n> = рз gauname n išraišką pirminių skaičių 
sandauga п = p1p2p3- 

3. Jei n> sudėtinis, tai jo mažiausią pirminį daliklį pažymėję рз, gausime 


тә = рзпз 1[ n = PiP2p3n3, 


2 < pi <р ps ns < n> < ni < n. 
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Jei ns pirminis, tai пз = p4 ir п = pipopspa — išraiška pirminių skaičių 
sandauga. 

4. Jei пз sudėtinis, tai procedūrą tęsiame. 

Taip samprotaudami po k — 1 žingsnio gausime 

Ё— 1. n = р\урә...рь-1Пк-1 I 

2<P1<P2<---<Pr-1 < nk-1 < nk-2 L` < n° < ni < n. 

Skaičiai pi,p2,...,pk-i pirminiai, o n > nį > ::: > пь-—1, todėl 
žingsnių skaičius gali būti tik baigtinis. Todėl tam tikrame žingsnyje ль— bus 
pirminis skaičius. Pažymėję jį рь (n4—1 = pk) gausime skaičiaus n išraišką 
pirminių skaičių sandauga 


n = р1р2...рк. 


Įrodysime, jog tokia išraiška yra vienintelė. 

Tarkime, kad п = pipo2...pk іг n = qiq2...q – dvi išraiškos pirminių 
skaičių sandauga. 

Kadangi рурә...рь = 9142...4, tai dešinioji pusė dalijasi iš ру. Pagal 
2a savybę bent vienas iš skaičių q1,q2,...,qs lygus pi. Kadangi daugyba 
turi komutatyvumo savybę, tai galima daugiklius 41,42, ..., g, taip perstatyti ir 


pakeisti jų numerius, kad būtų р; = qı. Suprastinę dvi puses iš p, turėsime 


рә2рз...рк = 1213 - -- qs. 


Pakartoję samprotavimą, gausime p> = 42. Po l = min{k, s} „žingsnių“, 
gausime p; = g;, i = 1,2,...,l ir lygybę 1 = qk41 q |, jei k < s; lygybę 
Ds pk = 1, jei s < k; lygybę 1 = 1, jei s = k. 

Pirma ir antra lygybės neteisingos, nes pirminių skaičių sandauga didesnė 


už 1. Todėl negali būti nei k < s, nei s < k. Taigi lieka tik k = s. 


Pavyzdžiai 
1. 225 išreikškime pirminių skaičių sandauga. 
225 = 3-75, 
75 = 3-25, 


25 = 5-5, todėl 225 = 3-3-5-5. 
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2. 8432 išreikškime pirminių skaičių sandauga. 


8432 = 2-4216, 
4216 = 2-2108, 
2108 = 2-1054, 
1054 = 2: 527. 


Kadangi V527 < 23, tai reikia patikrinti, ar 527 neturi daliklių tarp skaičių 
3, 5, 7, 11, 13, 17, 19. 
Pagal dalumo požymius 527 nesidalija nei iš 3, nei iš 5. Dalydami su 
liekana, gauname 
527 = 7.75 + 2, 
527 = 11-47 + 10, 
527 = 13:40 +7, 
527 = 17.31. 
Todėl 8432 = 2. 2.2.2.17. 31. 
Uždaviniai 
61. Skaičių išreikškite pirminių skaičių sandauga: 
1) 360; 2) 504; 3) 2520; 4) 187; 5) 533; 
6) 9163; 7) 1599; 8) 9061; 9) 2310; 10) 6006. 
62. Suprastinkite trupmeną, jos skaitiklį іг vardiklį išreiškę pirminių skai- 
čių sandaugomis. 
210 1001 —184 174 —6090 


а= Ор рсе дул sy 
) 1155 2 115 ) 461 ) 609° 2) 6510 


5.4. Naturaliojo skaičiaus kanoninis skaidinys 


Pagal aritmetikos pagrindinę teoremą kiekvienas sudėtinis natūralusis skai- 


čius yra vieninteliu būdu išreiškiamas pirminių skaičių sandauga 


n = р1р2 : ° ° Dk 
Toje sandaugoje gali būti vienodų pirminių daugikliu. Užrašę jų sandaugą 


laipsniu, gausime šitokią skaičiaus n išraišką 


— 01.0 a 
n = Pi PI e Pm. 


Išraiška п = рї!р9° --- pĝ" .„ kurioje ру,рә,...,рт — skirtingi 


pirminiai skaičiai, оу, 05,..., а — natūralieji skaičiai, 
vadinama skaičiaus n kanoniniu skaidiniu. 
Iš aritmetikos pagrindinės teoremos išplaukia, kad sudėtinio natūraliojo 
skaičiaus kanoninis skaidinys yra vienintelis (daugiklių tvarkos tikslumu). 
Neigiamojo sveikojo skaičiaus —n kanoniniu skaidiniu laikoma išraiška 


pažo a az a 
-n = —P1'P s š DA 


Pirminio skaičiaus p kanoninis skaidinys yra p = р}. 


Teorema 

Jei п = pį'p57 pam yra skaičiaus n kanoninis skaidinys, tai skaičius 
d yra n daliklis tada ir tik tada, kai d = рир? p. 0 < l, о, i= 
1,2,...,m. 

Įrodymas 

Pakankamumas. Jei d = pi pi .: „pir, 0 <; <a;, i=1,2,..., m, tai 
рат!" yra natūralusis skaičius, nes a; — l; > 0, i = 
1,2,...,m. Taigi d\n. 

Būtinumas. Tegu d\n. Tada n = рү!рэ? ·:-ра" = dni. Pergrupuodami 
daugiklius kanoniniame skaidinyje į dvi dalis gausime išraiškas 

— 03.00 am — (pli >l2 lm ai-li «2—12 am-lm 
п = p b2 Pa" = (PEPÈ D (pt PD Da") 

Čia 0 << о; i = 1,2,..., m. Jokių kitokių natūraliojo skaičius n išraiškų 


dviejų skaičių sandauga nėra. Taigi kiekvienas skaičiaus n daliklis d turi išraišką 


d= pp. pr, 0 <l, <a; i=1,2,..., m. 

Kai imame l; = l = --- = lm = 0, gauname d = 1, kai imame l; = 
ai, b = o>s,..., lm = а, gauname d = n, t.y. skaičiaus n trivialiuosius 
daliklius. 


Pavyzdžiai. Kadangi 225 = 3-3-5-5, tai kanoninis skaidinys yra 225 = 


32.52. Čia p; = 3, ај = 2, р = 5, аз = 2. Raskime skaičiaus 225 visus 
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daliklius. Pagal teoremą d = 3'5*, 0 <! < 2 ir 0 < t < 2. Galimos t ir | poros 
yra (0,0), (1,0), (2,0), (0,1), (0,2), (1,1), (1, a (2,1), (2,2). Todėl skai- 
čiaus 225 dalikliai yra 30-50, 31.50, 32.59... 32.52 ty. 1, 3, 9, 5, 25, 15, 
75, 45, 225. 


Dabar galime nustatyti natūraliojo skaičiaus natūralųjų daliklių skaičių. 


Įrodymas. Pagal teoremą kiekvienas n daliklis d turi pavidalą d = рї p? эз 
p'e, Ң{0,1,...,е;}, i= 1,2,...,т 

Taigi n natūraliųjų daliklių yra tiek, kiek yra skirtingų rinkinių (l , 15,... 
12), G € 10,1,...,а;}, q = 1,...,т 

Kadangi aibėje {0, 1,...,0;} yra a; + 1 elementas, i = 1, 2,..., m, tai 
pagal kombinatorikos daugybos taisyklę rinkinių (l1, (5,..., lm) skaičius lygus 
(a + Yost (am + 1). 


Pavyzdys. Kadangi 8432 = 2. 2. 2. 2- 17-31, tai jo kanoninis skaidinys уга 
8432 = 24.171.311, Čia pi = 2, a, = 4, р = 17, оз = 1, ps = 31, оз = 1. 
Skaičius 8432 turi (a1 +1)(a2+1)(@3+1) = (4+1)(1+1)(1+1) =5-2-2 = 20 
natūraliųjų daliklių. 

Turint skaičiaus n kanoninį skaidinį, galima rasti jo visų natūraliųjų dalik- 


lių sumą. 


Jei n = p™ p3? -- -p&r – kanoninis skaidinys, tai skaičiaus n visų 


natūraliųjų daliklių suma lygi 


Įrodymas. Jei n = рр? ·::р2", O ру,р»,...,ръ — Skirtingi pirminiai 
dalikliai, tai kiekvienas n natūralusis daliklis yra pavidalo d = dı- d2- --d,„, čia 
а, \рт, 4\р5°,...,4.\р". Skaičiaus p?“ dalikliai yra 1, p;, р}, ..., pp“, 
=l Zen 

Skaičiaus п dalikliai yra reiškinio (1 + pı +---4+757)(1 + р +: + 

27) (1+ pa +--+ p3”), parašyto atskliaudus kaip suma, dėmenys. Todėl 
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skaičiaus n natūraliųjų daliklių suma lygi šiam reiškiniui. Pagal geometrinės 


progresijos narių sumos formulę turime 


„a 
{+++ = Š ‚ i=1,2,...,m 
pi — 1 
«+1 _ а2+1 «+1 
Todėl sandauga sg S ) 


pi 1 p2— 1 Рт —1 
Pavyzdžiai. Skaičiaus 225 = 37-52 visų natūraliųjų daliklių suma lygi 


3?+1—1 5?+1—1 _ 27-1 125—1 


ВЕРИР Ср Е ан ИН. = 13.31 = 403. 
51 51 2 13-31 03 


Skaičiaus 8432 = 24. 17!. 31! visų natūraliųjų daliklių suma lygi 


2-1 172-1 312-1 


“i 31-18-32 = 17856. 


Natūraliųjų skaičių didžiausio bendrojo daliklio ir 
mažiausio bendrojo kartotinio kanoniniai skaidiniai 


Skaičių а ir b kanoninius skaidinius а = p?*p22 ... ро" irb = 49482... 
д8" galima šiek tiek pakeisti prirašant reikiamus pirminius daugiklius su nuli- 
niais laipsnio rodikliais. 

Skaičiaus b kiekvieną pirminį daliklį q, iš kurio a nesidalija, galima pri- 
rašyti skaičiaus a skaidinyje su nuliniu laipsniu, nes g? = 1. Skaičiaus a 
kiekvieną pirminį daliklį p, iš kurio nesidalija b, galima prirašyti b skaidinyje 
su nuliniu laipsniu. Šitaip gauname išplėstinius kanoninius skaidinius a = 
pip? ...p! irb = pttp}? ...pt., kuriuose pį,p2,...,p, — skirtingi pirminiai 
skaičiai, 0 < l;, 0 < t; - sveikieji skaičiai. 

Pasinaudojus gautomis išraiškomis, galima rasti D(a,b) ir M (a, b) Kano- 
ninius skaidinius. 

Teorema 

Jei turime skaičių a ir b išplėstinius kanoninius skaidinius a = р! р? mA 


b = рїр?...р!*,‚ kuriuose p), p2, ...,ps — skirtingi pirminiai skaičiai, о l;, t; 
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neneigiami sveikieji skaičiai, kai i = 1,2,...,s, tai D(a,b) = рү!ру?...р“", 
u; = miníl;,t;), о M (a,b) = оре vi = max{l;,ti}, i = 1,2,...,s. 
Išraiškoje D(a,b) = рү!р5?...р"° atmetę pirminius daugiklius su nuli- 
niais laipsnio rodikliais, turėsime D(a, b) kanoninį skaidinį. Teoremos M (a, b) 
išraiška jau yra kanoninis skaidinys, nes max{l;,t;} > 1, i= 1,2,...,5. 
Pavyzdžiui, kadangi 
308 = 27-7-11, 420 = 22.3.5.7, tai 
308 = 22.30.50.71.111, 420 = 22.31.51.71.119, 


ir D(308,420) = 2°- 3°. 5°. 71- 11° = 22.71 = 28, 
М (308,420) = 2°. 31-51. 71-11! = 2?.3-5-7-11 = 4620. 


Įrodymas 
1. Pagal teoremą apie skaičiaus, duoto kanoniniu skaidiniu, daliklius, kuri 
lieka teisinga ir išplėstiniams kanoniniams skaidiniams, gausime, kad skaičių 
a ir b kiekvienas bendrasis daliklis d turi pavidalą d = рїїрї?...рї*‚ čia 
0 < h; < min(l;,t;), i = 1,2,...,s. Daliklis d bus didžiausias, kai 
hı, h2,...,hs įgis galimai didžiausias reikšmes, t.y. hi = min{l, tı}, А = 
min{l2,t2},..., hs = min{ls,ts}- 
2. Pagal formulę | 
а 
M) = Бл 
pasinaudoję раша D(a, Б) išraiška bei a ir b išraiškomis, turėsime 
h+t. p 


р P 
М (а,Ь) = 1 рр ...р“' 
ү Ро? 


l2+t2 | litt: 
2 s 


kota ya. Isbts)= 2 
= р 1) w. piet 2) чз...рй,+ь) u 


Kadangi (l; + t;) — u; = (l; + ti) — min{l;, ti} = max{l;, ti}, i = 1,2,...,8, 
tai, pažymėję v; = max{l;, t;}, gausime išraišką M (a, Б) = рүїр?*...ру'. 
Teisingas ir šitoks teiginys: 
Jei turime k skaičių ау, аә,...,ар išplėstinius kanoninius skaidinius 


109 109 109). СЕ 
а; = рр PÈ ·...-р” , ії = 1,2,...,Е; рі,ро,...,рз — skirtingi pirminiai 
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skaičiai ir IV) — neneigiami sveikieji skaičiai, j = 1,2,...,s, i = 1,2, ...,k, 


tai 


A S = ud geniai I ys ; 


М(а1,аз,...,ак) = рү\ру*...р;', vy = max]. ; 


= r 2 8; 


Siūlome skaitytojui įrodyti šį teiginį, kai k = 3 (trims skaičiams), remiantis 


įrodytąja teorema ir rekurentinėmis formulėmis 
D(a,b,c) = D(D(a,b),c), M(a,b,c) = М(М(а, Б), с). 


Kanoniniais skaidiniais patogu naudotis, kai reikia traukti šaknį iš sveikojo 


arba racionaliojo skaičiaus. 


Pavyzdžiai 
1. Ištraukime kvadratinę šaknį iš 11025. 


Randame kanoninį skaidinį 


11025 = 32. 52. 72. 
11025 = V32-52.72 = 3.5.7 = 105. 


2. Apskaičiuokime 1183. 


Randame skaitiklio ir vardiklio kanoninius skaidinius. 
1183 = 7-13?, 112=7-27. 


Suprastinę, gauname 


1183 713 13 _/BV аы, 1183 (BV 8 
l2 724 42 4\4) ПИ УУ 4: 
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Uždaviniai 

63. Raskite kanoninius skaidinius: 

1) 360; 2) 504; 3) 2520; 4) 187; 5) 583; 6) 9163; 7) 1599; 

8) 9061; 9) 17248; 10) 75141. 

64. Raskite visus natūraliuosius daliklius skaičių: 

1) 18; 2) 38; 3) 46; 4) 128; 5) 480; 6) 144; 7) 75; 8) 120; 

9) 214; 10) 252. 

65. Apskaičiuokite, kiek natūraliųjų daliklių turi skaičius; raskite to ЅКаі- 
čiaus visų natūraliųjų daliklių suma: 

1) 100; 2) 200; 3) 225; 4) 504; 5) 74200. 

66. Apskaičiuokite: 

1) 1089; 2) /216; 3) V676; 4) /74088; 5) 1500625; 6) 1/ 110; 

үзе; 8) у; 9) YSL 10) y 2200. 

67. Raskite skaičių didžiausią bendrąjį daliklį ir mažiausio bendrojo kar- 
totinio kanoninį skaidinį: 

1) 250 ir 175; 2) 22528 ir 3584; 3) 7100 ir 840; 4) 9163 ir 9639; 

5) 2520 ir 1350. 

68. Apskaičiuokite trijų skaičių didžiausią bendrąjį daliklį ir raskite jų 
mažiausio bendrojo kartotinio kanoninį skaidinį: 

1) 360, 504 ir 252; 2) 279, 372 ir 620; 3) 150, 250 ir 375; 

4) 360, 1188 ir 468. 

69. Įrodykite teiginius: 

1) Jei natūraliojo skaičiaus n kvadratas n? dalijasi iš pirminio p, tai jis 
dalijasi ir iš p?. 

2) Jei natūraliojo skaičiaus n kubas nš dalijasi iš pirminio p, tai jis dalijasi 
ir iš pŠ. 

3) Jei п ir m natūralieji skaičiai ir pym", tai p" m". 

70. Suformuluokite ir pagrįskite natūraliojo skaičiaus dalumo iš 6, 12, 15, 
18, 20, 30, 45, 50, 75 požymius. 

71. Skaičiaus a sveikąją dalį pažymėkime [a]. (Pvz, [4] = 0, [30] = 6 


ir pan.) 
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1) Įrodykite teiginį: jei n natūralusis skaičius, o p pirminis skaičius, p < n, 


tai natūraliojo skaičiaus n! kanoninio skaidinio pirminio daugiklio p laipsnis 


«= + toa filt 


(Daugtaškis dešinėje lygybės pusėje reiškia, kad dėmenys rašomi tol, kol 
pk Sn.) 
2) Raskite kanoninius skaidinius skaičių: 


10i 15); 20); 25!; 30! 


5.5. Pirminių skaičių pasiskirstymas 


Pirminių natūraliųjų skaičių aibė yra natūraliųjų skaičių aibės dalis (poai- 
bis). Dar Euklidas įrodė, jog pirminių skaičių yra be galo daug. 

Pirminiai skaičiai natūraliųjų skaičių aibėje išsidėstę labai nevienodai. Mažes- 
nių už 100 pirminių skaičių yra 25. Tai skaičiai: 2, 3, 5, 7, 11, 13, 17, 19, 
23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97. Be to, jie 


išsidėstę netolygiai. Tai matyti iš lentelės: 


Pirminių 
Procentai Intervalas | skaičių 
kiekis 
40 


Paėmus ilgesnius intervalus, galima pastebėti, kad pirminiai skaičiai pa- 
sitaiko vis rečiau: 
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Сю | 5 | 
ШЕП 
юа в 


17 
ию | [4 


Dar geriau pirminių skaičių retėjimas pastebimas imant pirminių skaičių 


25 
21 
16 
17 


kiekius tūkstančiuose: 


Jei pirminių skaičių, mažesnių už n, kiekį pažymėsime 7(n), tai (iš lentelių) 


turėsime 
= л(100) | | 
т(100) = 25, 100 = 0,25; 
Е T(500) _ 
T(500) = 95, M“ 0, 19; 
т(1000) 
= 1 = е 
т(1000) = 168, 1000 0, 168; 
т(5000) 
= = 0,1138. 
т(5000) = 669, 5000 0,1138 
Aiškiai matyti, jog santykis 
т(п) 


n 
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mažėja, nors Euklido teorema sako, jog 


lim z(n) = со. 
n—o00 


Matematikai jau nuo seno domėjosi, kaip galima įvertinti funkcijos z(n) 
reikšmes. 
Yra žinoma daug įvairių įverčių. Žinoma Gauso (K.F. Gauss (1777-1855) 


— vokiečių matematikas) apytikslė formulė 


m 
киюе Inm-1 


п — оо 


п 
(primename, kad In m = log, т, oe = іт (1 + 1) ). 


Be to, žinoma, jog 


In m 

Beje, pirminių skaičių pasiskirstymo klausimai nagrinėjami Lietuvos ma- 
tematikų darbuose. Paminėsime tik keletą Lietuvos matematikų, nagrinėjančių 
skaičių teorijos problemas. Tai Jonas Kubilius, Eugenijus Manstavičius, An- 
tanas Laurinčikas ir kt. 

Kad pirminiai skaičiai pasiskirstę netolygiai natūraliųjų skaičių aibėje, įti- 
kina ir šitoks faktas. 

Su kiekvienu natūraliuoju n > 2, skaičiai n!+2,...,n!+n yra sudėtiniai. 

Įrodymas. n! = 1-2-...-n. Todėl n! + 2 dalijasi iš 2, n! + 3 dalijasi iš 3, 
..„ пі +n dalijasi iš n. Taigi jie visi sudėtiniai. 

Iš to išplaukia faktas: kad ir koks būtų natūralusis m, atsiras m iš eilės 
einančių natūraliųjų skaičių n + 1,n +2,...,n + m, kurie visi bus sudėtiniai. 

Iš tikro, užtenka paimti п = (m + 1)! + 1. 

Yra žinoma, jog tarp kiekvienos aritmetinės progresijos narių n + mt, 
t € N, kai D(n, m) = 1, yra be galo daug pirminių skaičių. Tai įrodė vokiečių 
matematikas Dirichlė (P.G. Lejeune-Dirichlet, 1805-1859). 

Pirminiai skaičiai p ir q, kurių skirtumas q — p = 2, vadinami dvyniais. 


Pavyzdžiui 3 ir 5, 5 ir 7, 11 ir 13, 17 ir 19 yra dvyniai. 
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Pratimas. Iš pirminių skaičių lentelės išrinkite pirminius dvynius, mažes- 
nius už 1000. 


Uždaviniai 

72. Įrodykite, jog yra be galo daug pirminių skaičių: 

1) aritmetinėje progresijoje 3, 34+4, 3 + 4:2, ..., 3 +46, ...; 
2) aritmetinėje progresijoje —1 + 6, 1+ 6:2, ..., —1 + 6k, .... 


73. Įrodykite, kad n-asis pirminis skaičius рл, kai n > 4, tenkina nelygybę 
Pn > 2n. 


5.6. Pitagoro uždavinys 


Vienas seniausių skaičių teorijos uždavinių yra senovės Graikijos moksli- 
ninko Pitagoro uždavinys: 

raskite visus stačiuosius trikampius, kurių kraštinių ilgiai yra sveikieji 
skaičiai. 

(Pythagoras, apie 570—500 pr.m.e.). 

Pažymėję stačiojo trikampio statinių ilgius z ir y, o jo įžambinės ilgį 2, 
turėsime 

z2 + у? = 2?. (1) 
Pitagoro uždavinys virsta šitokiu uždaviniu: 


raskite visus natūraliųjų skaičių trejetus z, y, z, su kuriais teisinga lygybė 


z2 + 2 = 22. 

Lygties natūralieji sprendiniai vadinami Pitagoro skaičiais (Pitagoro treje- 
tais). 

Jei natūraliųjų skaičių trejetas (x,y,z) yra (1) lygties sprendinys, tai su 
kiekvienu natūraliuoju d trejetas (dz, dy, dz) irgi yra (1) lygties sprendinys. 
Tuo lengva įsitikinti: 

kadangi z? + у? = 2°, tai (dr)? + (dy)? = d?2? = (dz)2. 

Pavyzdžiui, 32 + 42 = 52, (3, 4, 5) yra (1) lygties sprendinys, todėl paėmę 
d=4ird = 6, gausime sprendinius (12, 16, 20) ir (18, 24, 30). 
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Taigi Pitagoro uždavinys turi be galo daug sprendinių: natūraliųjų skaičių 
trejetai 
(3k,4k,5k), k EN, 


yra (1) lygties sprendiniai. 

Todėl toliau nagrinėsime tik tokius sprendinius (=, у, z), kurių kompo- 
nenčių didžiausias bendrasis daliklis lygus 1, ty. D(x,y,z) = 1. Tokius 
trejetus vadinsime kanoniniais Pitagoro trejetais. (Kad jų, be (3, 4, 5) yra ir 
daugiau, rodo pavyzdys (5, 12, 213).) 


Jei (x,y,z) Pitagoro trejetas ir (х,у, z) = 1, tai D(z, y) = 1, D(z,z) = 


1, D(y, 2) = 1 - kiekvienos dvi komponentės yra tarpusavy pirminės. 


Iš tikrųjų, tarkime, kad D(x, z) = d > 1. Kadangi tada z = х, z = @г\, 
o z2 + 1⁄2 = 22, tai y? = (021)? — (dz,)? = d2(z?2 — х2). Gavome, Кай dĄyy?. 

Iš to išplaukia dyy, taigi dy (=, y, z), bet to būti negali, nes D(z, y, 2) = 
1. Todėl negali būti ir D(x, z) > 1. Vadinasi, D(x, z) = 1. 

(Panašiai įrodykite, kad D(z, у) = 1 ir р(у, 2) = 1.) 


Jei (х,у, z) - kanoninis Pitagoro trejetas, tai z ir y abu negali būti nely- 
giniai skaičiai. 
Iš tikrųjų, tarkime, jog т = 2k + 1 ir y = 2l + 1. 


Tada turėsime 
(2k+1)2 + (21+1)2 = 4(2 +Ë + k + l) + 2 = 22. 


Iš šios lygybės išplaukia, kad z2 yra lyginis skaičius. Bet tada z = 2k, 2? = 
442, 

Taigi galima tarti, jog z — lyginis skaičius, y — nelyginis skaičius. Todėl 
z - nelyginis skaičius, nes D(z, z) = 1. 

Turime z? = z? — у?. Kadangi z? — y? = (z — у)(2 + y), o z ir y abu 
nelyginiai skaičiai, tai z — y, z + y yra lyginiai skaičiai. Todėl 
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z+ 
2 


Pažymėję s = kiy = mı, gausime lygtį 


2 
(3) = ki: т. 


Kadangi z = k; + т}, у = m; — kı, tai kiekvienas skaičių ki ir mı 
bendrasis daliklis yra ir skaičių z ir y bendrasis daliklis. Bet D(z, y) = 1, todėl 
Ir D(kįmį;) =d. 


2 
Kadangi (3+) = ki: mı ir D(kimį) = 15 tai ki = k?, mı = т?, ir 


AN 1 
D(k,m)=1, k,mENir (3) = k?m?, arba 52 = km. 
Todėl 
z=2mk ir >=k?+m?, у= т? - k. (2) 


Kanoninius Pitagoro trejetus gausime imdami tokius natūraliuosius skai- 
čius k ir m, kurie tenkina sąlygas: 
1. D(k,m) = 1; 
2. m > k; 
3. vienas iš skaičių k ir m yra lyginis, kitas nelyginis. 
Tai sąlygos, išplaukiančios iš to, kad D(x,y,z) = 1, z ir y abu nelyginiai 
ir x,y,z EN. 
Paėmę k = 2, m = 3, gausime (1) lygties kanoninį sprendinį 
1= 2.2.3 = 12, 
у= 32 -2 = 9 4 = 5, 
z se 9292 = 13, (12, 5, 13). 
Paėmę k = 3, m = 4, gausime kanoninį Pitagoro trejetą 
r = 2.3.4 = 24, 
у= 42 -3 =16-9=7, 
z= 42 q 92 = 25, (24, 7, 25). 
Imdami visas natūraliųjų skaičių poras k, m, tenkinančias 1-3 sąlygas iš 


(2) formulių gausime visus Pitagoro skaičių kanoninius trejetus. 
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Uždaviniai 

74. Raskite stačiojo trikampio statinių ilgius, kai jie yra sveikieji skaičiai, 
o įžambinės ilgis yra c: 

1) с= 13; 2) с= 25; 3) с= 17; 4) с= 29; 5) с= 37. 

75. Raskite statųjį trikampį, kurio visų kraštinių ilgiai уга sveikieji skaičiai 
ir kurio plotas lygus: 

1) 6; 2) 30; 3) 84; 4) 180; 5) 210. 


6. Žvilgsnis į istoriją 


Neįmanoma nustatyti vienos iš pagrindinių matematikos sąvokų – natūra- 
lusis skaičius — atsiradimo datos, nes jos ir nėra. Natūraliojo skaičiaus sąvoka 
formavosi ir vystėsi dešimtis tūkstančių (o gal ir daugiau) metų. Ji formavosi 
kartu su sąvoka „kiekis “. Tai buvo ilgas procesas. Skirtingose gentyse, skirtin- 
gose žmonių bendruomenėse, skirtingose valstybėse natūraliojo skaičiaus są- 
voka formavosi nevienodai sparčiai. Babilone, Egipte dar prieš tūkstančius 
metų prieš Kristaus gimimą buvo skaičiuojama gana dideliais (iki 1000) skaiči- 
ais. Graikijoje dar prieš Kristaus gimimą buvo žinoma, kad natūraliųjų skaičių 
aibė yra begalinė, kad yra pirminių ir sudėtinių skaičių, kad kiekvienas sudė- 
tinis skaičius yra pirminių skaičių sandauga. Trečiajame mūsų eros amžiuje 
graikų matematikai operavo neigiamaisiais skaičiais. Tačiau dar ir 20 amžiuje 
buvo tautelių pietų Amerikoje, Polinezijoje ir kitur, kurios žinojo tik skaičius 
„vienas“, „du“, ar „vienas“, „du“, „trys“. Visa, kas daugiau už du (ar tris) buvo 
vadinama „daug“. 

Kad suvoktume natūraliojo skaičiaus sąvokos poreikį ir formavimosi eigą, 
turime suprasti, kad pradinė „skaičius“ prasmė yra „kiekis“. Sąvoką „kiekis“ 
suprasti padės kita svarbi matematikos sąvoka — abipus vienareikšmė atitiktis, 
matematikų dar vadinama bijekcija. 

Kai vaikas skaičiuoja šeimos narius: mama - (vienas) – lenkia vieną pirštą, 
tėtis — (du) – lenkia kitą pirštą, broliukas — (trys) — lenkia trečią pirštą, senelė 
— (keturi) — lenkia ketvirtą rankos pirštą, aš — (penki) — lenkia paskutinį pirštą. 
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Net nemokėdamas tarti skaitvardžių, jis rodo (penkis) rankos pirštus ir sako „yra 
šitiek šeimos narių“. Vaikas šeimos nariams abipus vienareikšmiškai priskiria 
rankos pirštus. Taip nustatoma, kad yra tiek pat šeimos narių, kiek ir rankos 
pirštų. Lygiai taip pat vaikas nustato, kad: jis turi tiek kojų, kiek ir rankų; tiek 
akių, kiek ir rankų; tiek ausų, kiek ir rankų. Jų — akių, ausų, kojų, rankų — 
kiekį pavadina „du“, „dvi“. Mama – viena, saulė — viena, mėnulis — vienas. 
Žvaigždžių danguje — daug, medžių girioje — daug, žmonių turguje – daug. 
Kiek daug? Kiek lėkščių mama padėjo ant stalo? Kiek knygų broliukas nešasi 
į mokyklą? Kiek degtukų dėžutėje? 

Taip galvodamas žingeidus vaikas tik pakartoja tai, ką tūkstančius metų 
darė milijonai jo protėvių. Tik jiems tada tai buvo ne žingeidumo patenkinimas. 
Tai buvo gyvenimo reikmių diktuojami klausimai. 

Dabar mums paprasta. Į klausimą „kiek“ atsakome: šeši, aštuoniolika, 
du šimtai trisdešimt ir panašiai. Žodžiu, tiek, kiek yra, koks daiktų kiekis. 
Mes žinome skaičius — kiekius, žinome jų vardus. Senų senovėje, priešisto- 
riniais laikais žmonės nežinojo skaičių — kiekių, nemokėjo jų įvardyti. Todėl 
jie galėjo tik palyginti, ar vienoje aibėje (krūvoje, būryje) yra tiek pat daiktų, 
kiek ir antroje, atlikdami abipus vienareikšmį priskyrimą. Be abejo, pastovios, 
nekintančios aibės, su kuriomis galima buvo lyginti kitas, buvo aibės: (saulė), 
(galva), (mėnulis), (paukščio sparnai), (žmogaus rankos), (žmogaus kojos), 
Įrankos pirštai), (abiejų rankų pirštai), (pagaliukų krūvelė), (virvutės mazge- 
liai) ir pan. Kadangi jungiant aibes (krūvas, būrius) arba iš visos aibės atmetus 
jos dalį gaunamos naujos aibės, kuriose elementų (daiktų) kiekiai jau kiti, at- 
sirado reikalas rasti ir tokių aibių elementų kiekius, t.y. rasti skaičių — kiekių 
sumą, skaičių — kiekių skirtumą. Taigi skaičiaus (kiekio) sąvokos formavima- 
sis neatsiejamas nuo skaičių sudėties, atimties, veiksmų sąvokų formavimosi. 
Galima pasakyti, kad natūraliojo skaičiaus sąvoka formavosi kartu su sudėties 


ir atimties sąvokomis. 
Tas procesas buvo ilgas. Sąlyginai jį galima būtų skirstyti į kelias dalis. 
Vardinių skaičių laikotarpis. Tai laikotarpis, kada buvo įsisamoninta ir nau- 


dojami tik įvardinti skaičiai, pavyzdžiui, „viena saulė“, „viena galva“, „vienas 
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vadas“, „dvi akys“, „penki pirštai“, „penki žirgai“ ir pan. Tuo laikotarpiu dar 
nebuvo sąvokų vienas, penki, trys ir pan. Kiekis-skaičius buvo tik konkrečių 
daiktų kiekis-skaičius. Veiksmai buvo atliekami tik su konkrečių daiktų kie- 
kiais-skaičiais. 

Abstrahavimo laikotarpis. Tai abstrakčios kiekio-skaičiaus sąvokos for- 
mavimosi laikotarpis. Buvo įsisąmoninta, kad kiekis-skaičius tai nėra tik kon- 
krečių objektų aibių charakteristika (požymis). Buvo suvokta, kad kiekį-skaičių 
galima nustatyti atvaizduojant abipus vienareikšmiškai vieną aibę į kitą. Tuo 
laikotarpiu skaičiams žymėti buvo naudojami akmenėliai, lazdelės, mazgeliai ir 
kitokie būdai. Akmenėliai, lazdelės, mazgeliai buvo naudojami įvairaus dydžio 
ir formos. Pavyzdžiui, naudojant plokščias ir apvalias lazdeles atsirado gal- 
imybė su mažesniu lazdelių skaičiumi pavaizduoti daugiau skaičių. Tarus, jog 
plokščia lazdelė reiškia penkis (pirštus), o apvali — vieną (pirštą), 3 plokščios 
ir 2 apvalios lazdelės reikštų 5 + 5 +5 + 3 = 18. 

Ženklų naudojimo ir skaičiavimo sistemų laikotarpis. Atsirandant rašmeni- 
jai Kinijoje, Indijoje, Mažosios Azijos valstybėse, Egipte, taip pat senovės 
Graikijoje ir Romoje atsirado ir ženklai skaičiams žymėti — skaitmenys. Tai 
buvo specialūs hieroglifai, raidės arba skaitmenys — dabartinių skaitmenų pro- 
totipai. Šiokį tokį supratimą apie skaičių žymėjimo vystymosi įvairovę duoda 
pateikiami skaitmenų ir skaičių rašymo pavyzdžiai (žr. kitą puslapį). 

Skaičiavimai buvo atliekami ir skaičių pavadinimai buvo formuojami pri- 
klausomai nuo bazinio skaičiaus — skaičiavimo sistemos pagrindo a. Bazinis 
skaičius — skaičiavimo sistemos pagrindas — tai skaičius, kuriuo išreiškiami kiti 
skaičiai. Pavyzdžiui, turime 

3-5 + 2 - skaičius, išreikštas penketais, 

1-4.44 1 — tas pats skaičius, išreikštas ketvertais, 

1:12 + 5 - tas pats skaičius, išreikštas „tuzinais“ — dvylikomis. 

Žinoma, jog Babilone apie 2000 metų pr.m.e. buvo naudojama skaičiavimo 
sistema pagrindu 60. Jos pėdsakų galima pastebėti ir Lietuvoje. Tarpukario 
Lietuvoje valstiečiai rugių pėdus skaičiavo „kapomis “. Кара - tai 60 pėdų. 


117 


Dešimtys 


Vienetai 


Pietų Amerikos (Peru) indėnų naudotas skaičių „užrašymo“ ir skaičiavimo virve- 
lėmis būdas. Pagrindinėje (kairioji) virvelėje pažymėta ant kitų trijų virvelių pažymėtų 
skaičių suma 412 = 230 + 40 + 142. 


VA V+ VII 


50 50 5010 5 2 


VVV XVII 


50 50 50 10 5 2 


Romėniškosios skaičiavimo sistemos prototipo pavyzdys. Skaičius 167 užrašytas 
dviem būdais. 


H o [T о 
X 1000 I“ ооо 
M 10000 I" 50000 


MMXHHAAAII 


Senovės graikų Atikos skaičiavimo sistemos pavyzdys. Apačioje užrašytas skaičius 
61232. 
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Senovės graikų Mileto alfabetinė skaičiavimo sistema. Užrašytas skaičius 1979. 
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Kinų naudoti skaičių ženklai. 


Dešimtainė skaičiavimo sistema pradėjo formuotis mūsų eros pradžioje 
Indijoje. Iš Indijos ji pateko į arabų šalis. Iš ten per arabų antpuolius (8 
amžius) pateko į Ispaniją, o iš jos į Vakarų Europą. Todėl ir dabar naudo- 
jami dešimtainiai skaitmenys 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 vadinami arabiškaisiais 
skaitmenimis. Labiausiai tikėtina, kad dešimtainės skaičiavimo sistemos atsira- 
dimo ir įsigalėjimo bei paplitimo pagrindinis stimulas buvo tai, kad pagrindinė 
aibė, su kuria lyginant buvo nustatomas kitos aibės elementų kiekis, yra žmo- 
gaus rankų pirštų aibė. Skaičiavimo pagrindas, bazinis skaičius dešimt — tai 
žmogaus pirštų skaičius. 

Daug nesigilindami į istoriją, paminėsime, kad knygelėje pateikti skaičių 
teorijos faktai buvo žinomi dar senovės Graikijos matematikams. Tai matyti ir 
iš tekste pateiktų teoremų ir algoritmų pavadinimų. 

Euklidas III amžiuje parašė knygą „Pradmenys“, į kurią sudėjo visą to 
laikotarpio graikams žinomą matematiką. Joje yra ir Euklido algoritmas, ir pa- 
grindinė aritmetikos teorema, kurią Euklidas laikė akivaizdžia. Diofantas (Dio- 
fantas, graikų matematikas, gyvenęs III a.) knygoje „Aritmetika“ nagrinėjo 
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lygčių sprendimą sveikaisiais skaičiais. Lygtys su sveikaisiais koeficientais, 
sprendžiamos sveikųjų skaičių aibėje, vadinamos Diofanto lygtimis. 

Įdomu, kad trupmeniniai teigiamieji skaičiai atsirado anksčiau negu svei- 
kieji neigiamieji. Neigiamuosius sveikuosius skaičius dar III amžiuje vartojo 
kinai. Tai žinoma iš kiniškos knygos „Matematika devyniose knygose“, parašy- 
tos 263 m. Tai buvo savotiška matematikos enciklopedija, skirta matininkams, 
statybininkams, pirkliams. Diofantas savo knygoje „Aritmetika“ irgi opera- 
vo neigiamais skaičiais spręsdamas lygtis. Tačiau dar ir XVI-XVII amžiuose 
Europoje nemaža žymių matematikų nenorėjo pripažinti neigiamųjų skaičių. 
Kai neigiami skaičiai pasitaikydavo skaičiavimuose, vadino juos negalimais, 
netikrais. 

Tik XVII amžiuje, Dekartui (Renė Descartes, 1596-1650, prancūzų moks- 
lininkas) sukūrus koordinačių metodą, kai skaičiams buvo pradėta priskirti tiesės 
taškai, neigiamieji skaičiai įgijo akivaizdžią geometrinę interpretaciją. Sveikojo 
skaičiaus ženklas reiškia juo pažymėto taško kryptį nuo pastovaus (pradžios) 
taško, pažymėto skaičiumi 0. Natūraliuoju skaičiumi pažymėtas taškas yra į 
„dešinę“ (arba į „viršų“) nuo taško 0, neigiamuoju sveikuoju skaičiumi pažymė- 
tas taškas yra į „kairę“ (arba „į apačią“), t.y. priešingą pusę nuo taško 0. Nuo 
tada neigiamieji skaičiai tapo Europos matematikų visuotinai pripažinti. 

Pagrindiniai natūraliųjų skaičių teorijos faktai, kurie knygelėje pateikti 
1 skyriuje, panašiu pavidalu buvo suformuluoti tik XIX amžiaus pabaigoje. 
Knygelėje išdėstytą natūraliųjų skaičių aksiomatiką sukūrė italų matematikas 
Džiuzepė Peanas 1891 metais. Panašią teoriją nepriklausomai buvo sukūręs žy- 
mus vokiečių matematikas Richardas Dedekindas (R. Dedekind, 1831-1916), 
maždaug tuo pačiu laiku. 

Knygelės 1 skyriuje naudotas matematinės indukcijos metodas natūraliųjų 
skaičių veiksmų savybėms įrodyti yra plačiai taikomas matematikoje. Jo pa- 
grindas yra Peano ketvirtoji aksioma. Pats metodas ir prieš suformuluojant 
Peano 4 aksiomą buvo plačiai taikomas, todėl jo atsiradimo momento nustatyti 
neįmanoma. Apie jo esmę prirašyta nemaža traktatų, tarp jų ir žymaus prancūzų 
matematiko ir filosofo Anri Puankarė (1854—1912) veikalas „Apie metodą“. 
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Atsakymai, nurodymai 


2. а) 320 = 13-24 + 8, todėl —320 = (13(—24) — 13) + (13 — 8) = 
13(—25)+5. Taigi q = —25, r = 5; Б) д = 25, г = 15; c)q = -32, r = Т. 

3. a) 0, 1; b)0,1; C)0, 1, 4. 

4. а) 0, 1,2; 6) 0, 1, 3; с) 0, 1, 2, 3, 4. 

5. 8. 

6. 3. 

7. (10k + 5)? = 100(k? + k) + 25. 

8. Ieškokite sekoje 6k + 5, k = 1, 2,... 

10. 3087. 

12. 432. 

13. 10989. 

16. 1) 111002); 2) 222); 3) 300ву; 4) 322(10)(11); 5) 148649). 

28. 18m4+5n = 18m4+5n46- 19m—6- 19m = 12(11m4+2n)-19(6m+n). 

29. Taikykite matematinės indukcijos metodą. Pasinaudokite išraiška 
108° —1=103*3—1= (1037)? – 1 = (108° — 1) +1)” — 1. 

30. 550, 803. 

31. 1) 7; 693.(—5) + 217-16; 2) 15; 3) 8; 4) 17; 5) 3; 6) 5; 
7) 4 = —692.(—1) + —(172).4; 8) 1 = 117-13 + 95. (16). 


2 — 3 
32. 1) =; 2) —; 3)—; 4) —; 5- 
FAA S 
33. 1) 112; 2) 224; 3) 225; 4) 4375; 5) 2880; 6) 15180. 
за D 5 MS 15 „у? „M 4, 
45 45 108 108 36 36 105 105 
5) 121 42 
616° 616 


35. 1) (35—121, — 14451); 2)(—4+t, —4+2t); 3) (80-131, 24441); 
4) (42 — 9t, -24 + 5t); 5) (18 — 54, —9 + 3t); 6) (-7 + 41, -7 + 3t); 
7) (1 + 44, 1 + 3t); 8) (—6 + 5t, 3 — 2t); 9) (88 + 91t, 58 + 60t); 
10) (—90 + 22t, —160 + 39t). Čia 1 bet koks sveikasis skaičius. 

36. 2 ir 6. 
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37. Dešimt skirtingų rinkinių, kuriuos randame iš formulių + = 298 — 5t, 
у = —149 + 3t, paėmę t € (50,51,52,53,54,55,56,57,58,59). (Čia z — 
bilietų po 3 Lt skaičius, y – bilietų ро 5 Lt skaičius). 

38. Galimi 2 variantai: 6 ir 12 arba 15 ir 5. 

39. Gali pagaminti 3 skirtingus detalių komplektus: 20 ir 2, 10 ir 19, 
0 ir 36. 

40. Galimi 5 estafetės komandų sudarymo variantai: 30 mergaičių; 23 mer- 
gaitės ir 5 berniukai; 16 mergaičių ir 10 berniukų; 9 mergaitės ir 15 berniukų; 
2 mergaitės ir 20 berniukų. 

41. 2 devyniaviečius ir 7 vienuolikaviečius. 

42. 72 ir 55. 

43. Yra viena tokių skaičių pora: 65, 165. 

44. Prekeivis turi dvi galimybes rinktis: 9 pakus po 12 dėžučių ir 2 pakus 
po 20 dėžučių, arba 4 pakus po 12 dėžučių ir 5 pakus po 20 dėžučių. 

45. Galima pasiūti 6 mažo numerio ir 2 didelio numerio džinsus. 

46. Pastaba. Didžiausiųjų bendrų daliklių išraiškos nėra vienintelės. 

1) 12 = 96(-3) + 72-3 + 84-1; 2016; 2) 39 = 273-2 + 195(-3) + 
78.1; 2730; 3) 11 = 231(-8)+165-124121(—1); 12705; 4) 14 = 98(-2)+ 
70-3 + 182-0; 6370; 5) 45 = 4952-1 + 90(—5) + 315-0; 6930; 6) 126 = 
378-0 + 504- (—1) + 630-1; 1890. 

48. Lygties bendrojo sprendinio forma nėra vienintelė. Konkrečius spren- 
dinius rasite į bendrąjį sprendinį įrašę pasirinktas t ir u reikšmes. 

1) (10 — 20t — 3u + 6tu, —10 + 10t + 3u — 3tu, 5— и), t,u € Z. Kai 
t = 1, u = 1, gauname sprendinį (—7, 0, 4). Kai t = 0, u = 0, gauname 
sprendinį (10, —10, 5). Kai t = 1, u = 0, gauname sprendinį (—10, 0, 5). Kai 
4 = 0, и = 1, gauname sprendinį (7, —7, 4). Kai t = 5, и = —2, gauname 
sprendinį (—144, 64, 7); 2) (—16 + 16t + Зи — 3tu, —8 + u, 16 – 32t – 
Зи +6tu), t,u E Z, 3)(8—u, 32 – 64t — 5u + 10tu, 32— 32t — 5u + 5tu), 
tu € Z; 4)(—4+ 8t + и – 2tu, —8 — u, 4 — 12t — u + 3tu), t,u € Z; 
5) (20 — 100t — Зи + 15tu, 20 — 80t — Зи + 12tu, 10 — u), t,u € Z; 
6) (4 — 24t + Зи — 18tu, —4 + 28t — Зи + 21и, 1 +u), t,u € Z. 


49. 1) Būtinumą įrodysite, atidžiai perskaitę 4.9 skyrelį.  Įrodydami 
pakankamumą, tarkite, kad 6 = D(a,b,c) ir ô\d. Tada а = Gai, 
b = bı, с = бо ir D(ai,bici) = 1, nes jei būtų D(a;,61,c1) = бу > 1, 
gautume, kad a; = баз, bí = 605, с = бусә. Todėl būtų a = (6ё5)а», 
b = (661)b2, с = (661)c> ir todėl būtų D(a,b,c) > 6, о tai ne taip. Pagal 4.5 
skyrelį yra skaičiai и, v,t € Z, su kuriais teisinga lygybė аи + bu + ciu = 1. 
Iš čia (ба,)и + (661)v + (éci)u = ô, Ly. аи + bu + ct = ó. Kadangi d 
dalijasi iš 6, tai d = бау. Gautą lygybę padauginę iš di, gauname lygybę 
a(ud;) + b(vd;) + c(td1) = d, iš kurios išplaukia, kad sveikųjų skaičių treje- 
tas (ud;, 04}, са) yra lygties az + by + cz = d sprendinys su sveikosiomis 
komponentėmis. 

2) Galima įrodinėti įvairiai. Vienas iš būdų: jei (k,l, m) yra sprendinys, 
ty. ak + bl + cm = d, tai ir skaičių trejetas (k + bn, 1— an, m) irgi yra 
sprendinys, nes a(k + бт) +6(!— ап) +cm = ak +bl+cm+ (abn —ban) = d 
su kiekviena sveikąja n reikšme. 

50. Pateikiama viena iš galimų išraiškų. 

1) 8 = 56-2 + 40-0 + 104(-1) + 136.0; 2) 13 = 52(-1) +65-1 + 
39:0+ 136-0; 3) 14 = 154-0+70-(-1) +98.0+ 42:2; 4)113 = 565-1+ 
452.40 + 226(—2) + 791-0. 

53. 3. Reikia įrodyti, kad nėra kitų reikšmių. Tai galite atlikti paėmę 
pirminio skaičiaus išraišką p = 34 + r, r € (1,2). 

54. Dalydami pirminį skaičių iš dvylikos, liekaną galime gauti tik 1, 5, 
7, 11. Imkite išraiškas p = 12k + rı, q = 12l + r2, т, € (1,5,7,11) ir 
peržiūrėkite visus galimus atvejus. 

55. Peržiūrėkite visas liekanas išraiškoje p = 304 + r. 

56. Remkitės išraiška p = 12k + r. 

57-59. Remkitės kvadratinio trinario skaidiniu. 

60. Įrodykite, kad m ir m3, dalijami iš 6, duoda tą pačią liekaną. 

61. Ar mi AEA pie i Nas i gas ii sudaugindami. 

62. 1) тї? 2) 7 3) 7° 4) =; 5) 31: 

63. `1) 29.32-50 2) 299201 3) 23.32.51.71; 4) 111.171; 
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5) 117534 6) TL; Ту 31431.4155 8) затта 
9)25.72.111; 10)33-117-23!. 

64. 1) 1, 2, 3, 6, 9, 18; 2) 1, 2, 19, 38; 3) 1,2, 23, 46; 4)1,2,4, 8, 
16, 32, 64, 128; 5) 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 16, 20, 24, 30, 32, 40, 48, 
60, 80, 120, 160, 240, 480; 6) 1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48, 72, 
144; 7)1,3,5, 15, 25, 75; 8) 1, 2,3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 
60, 120; 9) 1, 2, 107, 214; 10) 1, 2, 3, 4, 6, 7, 9, 12, 14, 18, 21, 28, 36, 
42, 63, 84, 126, 252. 

65. 1) 6; 217; 2) 12; 465; 3) 9; 403; 4) 24; 1560; 5) 48; 200880. 

66. 1) 99; 2) 6; 3) 26; 4) 42; 5) 35; 6) =, 7) m 8) ©; 

3 
9) 5? 10) š. 

67.. 1) 25; 21.53.71. 2) 512; 2117-114; 3) 20; 2331-52-7171; 
4) 119; 34.72.111.171; 5) 90; 23.33.52.71. 

68. 1) 36; 23.32.51.71, 2) 31; 22.32.51.311; 3) 25; 21.31.53; 
4) 36; 23-33.51.111.13!. 

69. 1-3. Remkitės kanoniniais skaidiniais. 

70. Duotuosius skaičius išreikškite dviejų tarpusavyje pirminių skaičių 
sandauga. Įrodykite tokį faktą: jei d = did; ir d}, dọ — tarpusavį pirminiai, tai 
skaičius a dalijasi iš d tada ir tiktai tada, kai a dalijasi iš di ir a dalijasi iš də. 

Pavyzdžiui. 30 = 3-10. Todėl natūralusis skaičius a dalijasi iš 30, kai 
10\а ir З\а. Sujungę dalumo iš 10 ir iš 3 požymius, gauname dalumo iš 30 
požymį: „30Na, kai skaičiaus a paskutinis skaitmuo yra 0 ir skaitmenų suma 
dalijasi 18 3“. 

71. 1) Į n! kanoninį skaidinį įeis visi pirminiai p, p < n. Kadangi 
п! = n(n — 1)(п — 2)-...-3-2-1, tai tarp daugiklių п, (п — 1),...,3,2 p 
kartoninių bus [2]. Be to, p? kartoninių bus А , kiekvienas toks kartotinis 
duoda du daugiklius p, bet vienas jų jau įskaitytas, todėl užtenka įskaityti jį 
dar vieną kartą; р? kartoninių bus [| ir tt. Kai pË > n, tai E = 0. 


Todėl pirminis skaičius įeis į n! kanoninį skaidinį su laipsnio rodikliu, lygiu 


phat kana kaa 


2) Kad gautume 30! kanoninį skaidinį, randame pirminius p < 30 ir ap- 
skaičiuojame jų rodiklius pagal uždavinio pirmąją dalį. p =2, 3, 5, 7, 11, 13, 
17, 19, 23, 29. Kadangi 25 > 30, tai pirminio skaičiaus 2 laipsnio rodiklis yra 


а = B + B + B + B =15+7+3+1= 26. Analogiškai 


2| 12 (ZL [2 
30 30 š š 
[УУ [g] ein 
30 30 
= has —| = 1 = 7; 
O ре, 
a7 = 2| z4 ТӘНЕ 
7 1 
30 
а\з = Е 017 = а19 = 423 = азо = 1. 


Todėl 30! kanoninis skaidinys yra 30! = 225. 314. 57. 74. 112. 132. 171. 191. 
231.29!. Analogiškai gausite: 10! = 28.34.52.71; 15! = 211.36. 53. 72. 
111.131; 20! = 218.38.54.72.111.131.171.191; 25! = 222.310.55.73. 
112.131.171.191.231. 

72. 1) Tarkime, kad tarp pavidalo —1 + 4k, k € N, skaičių yra baigtinis 
pirminių skaičių kiekis. Jų visų sandaugą pažymėkime raide M. Išsiaiškin- 
kime, kokio pavidalo pirminius daliklius gali turėti skaičius 4M — 1. Pirminis 
p, didesnis už 2, gali turėti tik pavidalą 4/41 arba 4!—1. Bet (4!4+1)(444+1) = 
4k + 1, todėl 4M — 1 negali būti vien pirminių skaičių, kurių pavidalas 41 + 1, 
sandauga. Taigi, 4M — 1 arba yra pirminis skaičius, arba turi pavidalo 41 — 1 
pirminį daliklį. Kadangi 4 M —1 nesidalija nė iš vieno pradžioje aptartų pirminių 
skaičių, tai yra dar bent vienas to paties pavidalo pirminis skaičius. 

Gauta prieštara prielaidai įrodo, kad pavidalo —1 + 4k, k € N, pirminių 
skaičių yra begalo daug. 2) Sprendžiamas analogiškai. 

74. 1) 5, 12; 2) 15, 20; 3) 8, 15; 4) 20, 21; 5) 12, 35, 37. 

75. 1) 3, 4, 5; 2) 5, 12, 13; 3)7, 24, 25; 4) 9, 40, 41; 5) 12, 35, 37. 
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